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Abstract 

The main theorem of this document emulates, in the context of Out[Fr) theory, a mapping 
class group theorem (by H. Masur and J. Smillie) that determines precisely which index lists arise 
from pseudo-Anosov mapping classes. Since the ideal Whitehead graph gives a finer invariant in 
the analogous setting of a fully irreducible (j) ^ Out{Fr), we instead focus on determining which 
of the 21 connected, loop-free, 5-vertex graphs are ideal Whitehead graphs of ageometric, fully 
irreducible (j) G Out{F'i). Our main theorem accomplishes this by showing that there are precisely 18 
graphs arising as such. We also give a method for identifying certain complications called periodic 
Nielsen paths, prove the existence of conveniently decomposed representatives of ageometric, fully 
irreducible </> G Out{Fr) having connected, loop-free, (2r — l)-vertex ideal Whitehead graphs, and 
prove a criterion for identifying representatives of ageometric, fully irreducible (j) G Out{Fr). The 
methods we use for constructing fully irreducible outer automorphisms of free groups, as well as our 
identification and decomposition techniques, can be used to extend our main theorem, as they are 
valid in any rank. Our methods of proof rely primarily on Bestvina-Feighn-Handel train track theory 
and the theory of attracting laminations. 
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1 Introduction 



The main theorem of this document (Theorem I14.ip is motivated by a theorem in mapping class 
group theory. The mapping class group MCG{S) of a compact surface S is the group of homotopy 
classes of homeomorphisms h : S ^ S. The most common mapping classes are called pseudo-Anosov. 
(One characterization of a pseudo-Anosov mapping class is that some representative of a pseudo- 
Anosov mapping class expands and contracts a pair of transverse singular measured foliations on 
the surface). Because of their fundamental importance in topology and geometry, both mapping 
class groups and pseudo-Anosov mapping classes have been objects of extensive research. The list 
of singularity indices associated to a pseudo-Anosov mapping class is an important invariant of 
the class. (Each foliation singularity for the pair of transverse singular measured foliations has an 
associated index). H. Masur and J. Smillie (see [MS93]) proved precisely which lists of singularity 
indices arise from pseudo-Anosov mapping classes. This document is the first step to proving an 
analogous theorem for outer automorphism groups of free groups. 

For a free group of rank r, F^, the outer automorphism group, Out(Fr), consists of equivalence 
classes of automorphisms ^ : Fr ^ F^, where two automorphisms are equivalent when they differ by 
an inner automorphism, i.e. a map $6 defined by $b(a) = b^^ab for all a € Fr- Outer automorphisms 
can be described geometrically as follows. Let Rr be the r-petaled rose (graph having r edges and 
a single vertex v). Given a graph T with no valence-one vertices, we can assign to T a marking 
(identification of the fundamental group with the free group Fr) via a homotopy equivalence Rr T. 
We call such a graph T, together with its marking i^^, ^ F, a marked graph. Each element <f) 
of Out[Fr) can be represented geometrically by a homotopy equivalence (7 : F — )• F of a marked 
graph, where (f) = \s the induced map of fundamental groups. For the proof of our analogue to 
the mapping class group theorem, we will focus on constructing representatives of ageometric, fully 
irreducible outer automorphisms with particular ideal Whitehead graphs. An ideal Whitehead graph 
is a strictly finer invariant than a singularity index list and encodes information about the attracting 
lamination for a fully irreducible outer automorphism. 

There is potential for an Out{Fr) analogue to the Masur-Smillie theorem because of deep con- 
nections between outer automorphism groups of free groups and mapping class groups of surfaces. 
When r = 2, we have Out{F2) = Ont(ni(Si^i)) = MCG(Si^i), where Si^i denotes a genus-1 torus 
with a single punture. Furthermore, elements (j) € Out[F2) are induced by homeomorphisms of 
Si^i and "fully irreducible outer automorphisms" (Subsection 12. 2p are induced by pseudo-Anosov 
homeomorphisms. While we do not have such exact correspondences for r > 2, there are still 
strong similarities between all of the outer automorphism groups Out{Fr) and mapping class groups 
MCG{S), as well as between the fully irreducible (p £ Out{Fr) and pseudo-Anosov ijj € MCG{S). In 
fact, some (j) € Out{Fr) with r > 2 are even still induced by homeomorphisms of a compact surface 
with boundary (such (j) are called geometric). 

There is a large group of mathematicians exploring the parallel properties between the Out(Fr) 
groups and the MCG{S) groups. They have made significant progress to this affect. We use 
some of their definitions and machinery (including the definitions of singularities, indices, and ideal 
Whitehead graphs for outer automorphisms of free groups, as defined in [GJLL98] and [HMll]), in 
order to understand an appropriate Out{Fr)-aiialogxie to the Masur-Smillie theorem for mapping 
class groups (as described in the next section). 
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1.1 The Question 

Let denote the sum of the singularity indices for a fully irreducible € Out{Fr) as defined 
in [GJLL98] and in Subsection 12.81 below. An index can in some sense be thought of as recording 
the number of germs of initial edge segments {directions) emanating from a vertex that are fixed 
by a given geometric representative of (f). [GJLL98] gives an inequality i((p) > 1 — r bounding the 
index sum for a fully irreducible outer automorphism (p € Out{Fr), in contrast with the equality 
^(V') = x{S), for a pseudo-Anosov on a surface S, dictated by the Poincare-Hopf Theorem. With 
this in mind, one can ask whether every index list who's sum satisfies this inequality is achieved. M. 
Handel and L. Mosher pose the question in [HMll]: 

Question 1.1. What possible index types, which satisfy the index inequality i{(j)) > 1—r, are achieved 
by a nongeometric, fully irreducible element of Out{Fr)? 

What we present here focuses on several constructions that may eventually allow us to attack 
this question directly and that, in the meantime, give us a stronger result for the rank-3 case when 
restricting to "ageometric" fully irreducible outer automorphisms and connected, (2r — l)-vertex 
ideal Whitehead graphs with no single- vertex edges (see Theorem 114. ip . For an ageometric, fully 
irreducible (p G Out{Fr) and TT representative g -.T on a rose having 2r — 1 fixed directions at 
the unique vertex and no periodic Nielsen paths (PNPs), i.e. paths p in T such that g^{p) — p for 
some k, the ideal Whitehead graph IW{(p) is the graph with one vertex for each fixed direction of 
r and an edge between two such vertices when there exists some A; > and edge e of F such that 
g^{e) crosses over the turn formed by the directions corresponding to the vertices. 

Having 2r — 1 vertices is maximal when we refine our search to ageometric, fully irreducible outer 
automorphisms and connected, loop-free graphs. We focus on ageometric, fully irreducible outer 
automorphisms, as they are far more common and better understood than parageometrics, the only 
other kind of nongeometric, fully irreducible outer automorphism (geometric outer automorphisms 
are induced by surface homeomorphisms, thus are already understood). We focus on connected 
graphs, as this allows us to only look at homotopy equivalences of roses (see Proposition 13. 3p . 

In the mapping class group case, one only sees circular ideal Whitehead graphs, making singularity 
index lists the best possible invariant. However, this is not true for fully irreducible outer automor- 
phisms. Thus, a better analogue to the Masur-Smillie theorem would record possible "ideal White- 
head graphs," instead of just singularity indices. For an ageometric, fully irreducible (p € Out(Fr), 
the index of a component in IW{(I)) is simply 1 — f , where k is the number of vertices of the com- 
ponent. Ideal Whitehead graphs for outer automorphisms of free groups are defined in [HMll] and 
discussed in Subsection 12.81 below. In the spirit of focusing on ideal Whitehead graphs, the question 
we give a partial answer to in this document (see Theorem 114. ip is that also posed by L. Mosher 
and M. Handel in [HMll]: 

Question 1.2. Which ideal Whitehead graphs arise from ageometric, fully irreducible outer auto- 
morphisms of rank-3 free groups? 

We call graphs with no single-vertex edges (i.e. no edges are loops) loop-free and a connected, 
(2r — l)-vertex, loop-free graph a Type (*) potential ideal Whitehead graph or Type (*) pIW graph 
(pIWG). The partial answer (Theorem 114. ip we give completely answers the following subquestion 
posed in person by L. Mosher and M. Feighn: 

Question 1.3. Which of the twenty-one five-vertex Type (*) pIW graphs are ideal Whitehead graphs 
for ageometric, fully irreducible <j) G Out[F^) ? 
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What we state here is Theorem 114.11 and is the complete answer to Questions ll.il 



Theorem 1.4. Precisely eighteen of the twenty-one five-vertex Type (*) pIW graphs are ideal White- 
head graphs for ageometric, fully irreducible (p G Out{F3). 

As mentioned above, we chose to look at 5-vertex graphs because, with the restriction that 
(f) G Out{F^) must be ageometric and fully irreducible and the restriction that /VF(</>) is loop-free 
and connected, five vertices is maximal. We focused on connected graphs as this allowed us to focus 
on representatives on the rose (see Proposition 13. 3p . 

As they will be used throughout, we list now the 21 5-vertex Type (*) pIWGs. 



^> 'k "t' ^ 





XVIU XVIIL 



XIX ^ XX ^ XXI 




Figure 1: The 21 ^-vertex Type (*) pIW graphs (up to graph isomorphism) (See [CP84]) 

Remark 1.5. The 5-vertex Type (*) pIWGs that are not ideal Whitehead graphs for ageometric, 
fully irreducible (p S Out{F^) are: 

and and 

Figure 2: Unachievable Graphs 

1.2 Outline of Document 

The first step to proving the main theorem, Theorem ll4.1l is Proposition [37 



Proposition 1.6. Let an ageometric, fully irreducible 4> G Out(Fr) be such that IW{(p) is a Type 
(*) pIWG. Then there exists a PNP-free, rotationless representative of a power ip = (p^ of cp on the 
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rose. Furthermore, the representative can be decomposed as a sequence of proper full folds of roses. 
(The point of ip being rotationless is its representative fixing tlie periodic directions.) 

Tlie significance, for our purposes, of tlie proposition is its refining our searcli for representatives 
with desired ideal Whitehead graphs to those "ideally decomposed," as in the proposition. 

The next step to proving Theorem 114.11 is to define, as we do in Section [H "lamination train 
track structures " (LTT structures). We "build" or "construct" portions of desired ideal White- 
head graphs by determining "construction compositions" from smooth paths in LTT structures. 
"Construction compositions" are in ways analogues to Dehn twists (mapping class group elements 
used in pseudo-Anosov construction methods, including those of Penner in [P88]). We appropriately 
compose construction compositions to construct (for the Theorem 114.11 proof) the representatives 
of outer automorphisms with particular ideal Whitehead graphs. On the other hand, we use that 
LTT structures for ageometric, fully irreducible outer automorphisms are "birecurrent" to show in 
Proposition 15.41 that the ideal Whitehead graph of an ageometric, fully irreducible outer automor- 
phism cannot be of a certain type. While stated in the restricted form it is used for (and we give 
definitions for) in this document, what the Proposition 15.41 proof really says is: 

Proposition 1.7. The LTT structure for a train track representative of a fully irreducible outer 
automorphism is birecurrent. 

However, Proposition 15.41 only explains one of the three graphs Theorem 114.11 deems unachievable. 
We explain in Section [T2] methods used to show the remaining two graphs are also unachievable. We 
prove their unachievability in Section [T3l 

To determine which construction compositions to use and how to appropriately compose them, 
we define "AM Diagrams" in Section [HI If there is an ageometric, fully irreducible (p S Out{Fr) 
with a particular Type (*) pIWG, G, as its ideal Whitehead graph, then there is a loop in the AM 
Diagram for Q that corresponds to an "ideal decomposition" (defined in Section[3|) of a representative 
g for a power of (p. This fact is proved in Proposition 111.41 and helps us rule out unobtainable ideal 
Whitehead graphs. Additionally, Sections [8] and [l2] tell us how to construct representatives yielding 
the obtainable Type (*) pIWGs. 

Finally, in order to prove that our representatives are representatives of ageometric fully irre- 
ducible outer automorphisms, we proved in Section [9] the "Full Irreducibility Criterion" or "FIC" 
(Lemma 19. 9p . We need three conditions to apply the criterion. First, the FIC requires that a rep- 
resentative is PNP-free. Proposition 110.21 of Section [10] offers a method for identifying PNPs for 
an ideally decomposed train track representative g. Second, the criterion includes a condition that 
the local Whitehead graph at a vertex be connected (a condition satisfied in our case by the ideal 
Whitehead graph being connected). A local Whitehead graph records how images of edges enter 
and exit a particular vertex. For a representative g at a vertex x the local Whitehead graph will 
be denoted by LW{g;x). Finally, the criterion includes a condition on the transition matrix for 
g '.T ^ T satisfied when there exists some A; > such that g^ maps each edge of P over each other 
edge of r. 

Lemma 1.8. (The Full Irreducibility Criterion) Let g : T ^ T be an irreducible train track repre- 
sentative of (j) (z Out{Fr). Suppose that g has no PNPs, that the transition matrix for g is Perron- 
Frobenius, and that all LW{g; x) for g are connected. Then (p is fully irreducible. 

For our proof of the criterion we appeal to the train track machinery of M. Bestvina, M. Feighn, 
and M. Handel. The proof uses several different revised versions (defined in [BFHOO] and [FH09]) of 
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"relative train track representatives." Definitions of tlie relative train track representatives relevant 
to our situation are also given in Section [9l Outside of Section [9] we restrict our discussions to train 
track representatives. 

As a final note, we comment that, while our methods have been designed for constructing ageo- 
metric, fully irreducible outer automorphisms with particular ideal Whitehead graphs, and thus are 
particularly well-suited for this purpose, there are other methods for constructing fully irreducible 
outer automorphisms, such as the recent one described in [CP 10]. 

1.3 Summary of Results 

The main theorem of this document (Theorem 114. ip lists precisely which Type (*) pIWGs arise as 
ideal Whitehead graphs for ageometric, fully irreducible (p G Out{F^). Of independent interest and 
use are two propositions and a lemma used in the proof of the main theorem. The propositions and 
lemma show the existence of a useful decomposition of a certain class of fully irreducible (p G Out{Fr) 
(Proposition 13. 3^ . a method for identifying pNps (Proposition 110. 2|) . and a criterion for identifying 
representatives of ageometric fully irreducible (p G Out{Fr) (Lemma 19. 9p . Finally, our Theorem 114. II 
proof outlines fully irreducible representative construction methods that have use beyond proving 
Theorem 114.11 as they can, for example, they could be used in any rank. 
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2 Preliminary Definitions 

In this section we give some definitions used throughout the document. We continue with the 
notation established in the introduction. 

2.1 Train Track Representatives 

Thurston defined a homotopy equivalence g : T ^ T of marked graphs to be a train track map if, 
for all k > 0, the restriction of 5^ to the interior of each edge of F is locally injective (there is no 
"backtracking" in edge images). If g induces a € Out{Fr) (as a map of fundamental groups) and 
giV) C V (where V is the vertex set of F) then g is called a topological (or train track) representative 
for (j) [BH92]. Train track representatives are in many ways the most natural representatives to 
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work with and [BH92] gives an algorithm for finding a train track representative of any irreducible 
</> G Out{Fr). In this document we focus on train track representatives and several versions of their 
more general "relative train track" representatives, as defined in Section [9l Unless otherwise stated, 
one should assume throughout this document that a representative of an outer automorphism is a 
train track representative. 

2.2 Reducibility 

"Fully irreducible" outer automorphisms of free groups are induced by pseudo-Anosov homeomor- 
phisms of surfaces in rank 2 and still resemble pseudo-Anosovs in higher rank. They are our main 
focus and can be defined either algebraically or geometrically. We algebraically define fully irre- 
ducible outer automorphisms, but geometrically define representative reducibility and irreducibility. 

Again let Fr denote the free group of rank r. An outer automorphism cf) G Out{Fr) is reducible 
if there are proper free factors F^, . . . ,F^ of Fr such that cj) permutes the conjugacy classes of the 
F*'s and such that F^ * ■ ■ ■ * F^ is a free factor of F^ (i.e. there is a free group Fi such that 
* ... * F^)*Fi = Fr). If (/) is not reducible, then we say (j) is irreducible. If every power of cj) is 
irreducible, then we say (p is fully irreducible. 

A train track representative g : T ^ T of a (p £ Out{Fr) is reducible if it has a nontrivial invariant 
subgraph Fq (meaning ^(Fo) C Fq) with at least one noncontractible component. The representative 
g is otherwise called irreducible. [BII92, BFII97] 

It is important to note that a reducible outer automorphism may have irreducible representatives. 
It is only necessary that it have at least one reducible representative in order for it to be reducible. 
Thus, a fully irreducible outer automorphism is an outer automorphism such that no power has a 
reducible representative. 

2.3 Turns, Paths, Circuits, and Tightening 

We remind the reader here of a few definitions (unless otherwise indicated) from [BII92]. These 
definitions are important in establishing notions of "legality," prevalent in train track theory, and are 
needed to define ideal Whitehead graphs, the outer automorphism invariant finer than a singularity 
index list. First we establish notation. 

Let : F — > F be a train track representative of i;^> G Out{Fr) and <?'^(F) = {Ei, . . . , En} the set 
of edges in F with some prescribed orientation. For any edge E G £^~''(F), let E denote E oriented 
oppositely as E and then let £{T) = {Ei,Ei, . . . , En, En}. Finally, let V(F) denote the set of vertices 
of F (or just V, when F is clear). We continue with this notation throughout the document. 

Next we state the definition versions used here for paths and circuits. These notions are important 
for analyzing images of edges under train tracks and in discussions of RTTs and laminations. 

Let F be a marked graph with universal cover F and projection map p : F — )• F. A path in F 
is either a proper embedding 7 : I — >■ F, where / is a (possibly infinite) interval, or a map of a 
point 7 : a; — )• F. Paths in F are projections p o 7, where 7 is a path in F. Paths differing by an 
orientation-preserving change of parametrization are considered to be the same path. [BFHOO] 

Let 7 be a path in F. Then 7 can be written as a concatenation of subpaths, each of which is 
an oriented edge of F (with the exception that the first and last subpaths of 7 may actually only be 
partial edges). We call this sequence of oriented edges (and partial edges) the edge path associated 
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to 7. Its projection gives a decomposition of 7 as a concatenation of oriented edges in F. We will 
call this sequence of oriented edges in T the edge path associated to 7. [BFHOO] 

A circuit in F is an immersion a : 5^ ^ F of the circle into F. Edge paths for circuits in F are 
defined the same as paths in F except that the edges for only one period of the edge path are listed. 
[BFHOO] This will mean that there can be multiple edge paths representing the same circuit. 

Directions will be important for defining ideal Whitehead graphs and will be prevalent throughout 
the proofs of this document. 

The directions at a point x € F are the germs of initial segments of edges emanating from x. 
Let Vix) denote the set of directions at x and V(T) = U T^(v). For an edge e E £'(F), let Doie) 

denote the initial direction of e (the germ of initial segments of e). For a path 7 = ei . . . e^, define 
Dqj = L'o(ei). We denote the map of directions induced by g as Dg, i.e. Dg{d) = DQ{g{e)) for 
d = Doie). (Note that D{f o g) = Df o Dg). de P(F) is periodic if Dg''{d) = d for some A: > and 
fixed if = 1. We denote the set of periodic directions at a x G F by Per{x) and the set of fixed 
points by Fix{x). 

The following notions of turns, legality, and tightening will be important for stating the properties 
of the different RTT variants and laminations. They will also be prevalent throughout the proofs of 
this document. 

A turn in F is defined as an unordered pair of directions {^1,^2} at a vertex w G F. Let T{v) 
denote the set of turns at v. For a vertex v G F, Dg induces a map of turns D^g on T{v), defined by 
D^g'ddi, ^2}) = {Dg{di),Dg{d2)} for each {^1,^2} G T{v). A turn {di,dj} is degenerate if di = dj 
and nondegenerate otherwise. The turn is illegal with respect to g: F ^ F if some D^g^{{di, ^2}) is 
degenerate and is otherwise legal. 

It is an important property of any train track representative g :T that one never has g'^ie) = 
. . . CiCj . . . , where Do(ei) = di, Dq^cj) = dj, {di, dj} is an illegal turn for g, and e, e^, G f (F). (In 
other words, for a train track representative g, no iterate of g maps an edge over an illegal turn). 

The set of gates with respect to 5 at a vertex w G F is the set of equivalence classes in T>{v) where 
d ~ d' if and only if {Dg)^{d) = {Dg)^{d') for some k >1. In other words, pairs of directions in the 
same gate form illegal turns and pairs of directions in different gates form legal turns. 

For an edge path 6162 . . . e^-iek associated to a path 7 in F, we say that 7 contains (or crosses 
over) the turn {el, ej+i} for each 1 < i < k. A path 7 G F is called legal if it does not contain any 
illegal turns and illegal if it contains at least one illegal turn. 

Every map of the unit interval a : / ^ F is homotopic rel endpoints to a unique path in F, which 
we denote by [a]. We then say that [a] is obtained from a by tightening, ([a] is obtained from a by 
removing all "backtracking"). If a is the projection to F of a, then the projection [a] of [a] is said 
to be obtained from a by tightening. 

A homotopy equivalence (7 : F ^ F is tight if, for each edge e G ^(F), either g{e) G V or g( is 
locally injective on int(e). Any homotopy equivalence can be tightened to a unique tight homotopy 
equivalence by a homotopy rel V. For a train track representative g : T ^ T, we define g^ by 
g#{a) = [g{a)] for each path a in F. 

2.4 Lines 

We give here several definitions from [BFHOO]. These definitions will be important for defining the 
laminations analogous to the attracting laminations for pseudo-Anosovs that we use in the proofs of 
Proposition 15.41 and Lemma 19.91 
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We start by establishing the notion of a hne in a marked graph and in its universal cover. Again 
let r be a marked graph with universal cover T and projection map p : F — t- T. A line in T is the 
image of a proper embedding of the real line A : R — >■ T. We denote by B{T) the space of lines in T 
with the compact-open topology (one can define a basis for B(T) where an open set consists of all 
lines sharing a given line segment). A line in T is the image of a projection p o A of a line A in T. We 
denote by B{T) the space of lines in T with the quotient topology induced by the natural projection 
map from B{T) to B{r). 

Now we give a characterization of lines as pairs of points in the space of ends of F (viewed as 
dFr). We then relate this characterization back to the definitions just given. The characterization 
of lines as pairs of points in the space of ends of T is used to discuss laminations. Let A be the 
diagonal in dFj. x dFr. B is obtained from {dF^ x dFr) - A by quotienting out by the action that 
interchanges the factors of dFr x dFr- We denote by B the quotient of B under the diagonal action 
of Fr on dFr X dFr- We can identify the Cantor Set dFr with the space of ends of T. In particular, if 
(fei, 62) S dFr X dFr is an unordered pair of distinct elements of dFr, then there exists a unique line 
7 S r with endpoints corresponding to 61 and 62- This defines a homeomorphism between B and 
B(T) that projects to a homeomorphism between B and B(T) (see [BFHOO]). For a path f3 G B, we 
say that 7 G B{T) realizes (3 m F if 7 corresponds to (3 under the projection of the homeomorphism 
between B and ^(F). 

As we use it in Subsection 12.51 we give one last definition here. For a marked graph F, we say 
that a line 7 in F is hirecurrent if every finite subpath of 7 occurs infinitely often as an unoriented 
subpath in each end of 7. A line 7 in F representing a birecurrent line 7 G F (with either choice of 
orientation) is called hirecurrent. [BFHOO] 

2.5 Laminations 

The following two definitions are required to state the attracting lamination definition for a (j) £ 
Out{Fr). Attracting laminations are used in Section[5]to prove a necessary condition for a Type (*) 
pIWG to be the ideal Whitehead graph of a fully irreducible G Out{Fr) and are used in the the Full 
Irreducibility Criterion proof (Section [9]). To avoid reading about laminations, one can simply skip 
the proofs requiring them in Sections [5] and [9l All definitions in this subsection are from [BFHOO] . 

Definition 2.1. An attracting neighborhood oi P (z B for the action of is a subset U <Z B such 
that (/>#(f7) C U and {0^(t/) : /c > 0} is a neighborhood basis for (3 in B. 

Definition 2.2. For a free factor of Fr, [[-F*]] will denote the conjugacy class of F^. Consider 
the set of circuits in B determined by the conjugacy classes in Fr of -F*. Lines /? G i3 in the closure 
of this set of circuits are said to be carried by [[i^*]]. 

Remark 2.3. The notion of "closure" in this context can be understood by recognizing that the 
appropriate notion of convergence in B is "weak convergence." Suppose that g : F — )• F represents 
(j). If 7' G F realizes (3' £ B and 7 G F realizes 13 € B, then /3' is weakly attracted to /? if, for each 
subpath a G 7, a C 5^(7') for all sufficiently large k. 

We are now ready to give the definition of an attracting lamination. 

Definition 2.4. An attracting lamination A for (f) G Out{Fr) is a closed subset of B that is the 
closure of a single point A which: 
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(1) is birecurrent, 

(2) has an attracting neighborhood for the action of some (f)^, and 

(3) is not carried by a ^periodic rank-1 free factor. 

In such a circumstance we say that 7 is generic for A or A-generic. C{4>) will denote the set of 
attracting laminations for cf). 

Remark 2.5. It is proved in [BFHOO] that a fully irreducible outer automorphism (f) G Out{Fr) has 
a unique attracting lamination associated to it (in fact, any irreducible train track representative 
having a Perron-Frobenius transition matrix, as defined below, has a unique attracting lamination 
associated with it). 

The notation in the literature for this unique attracting lamination varies in ways possibly con- 
fusing to the reader unaware of this fact. For example, in [BFH97] and [BFHOO] it is denoted by 
or just A"*", while the authors of [HMll] used the notation A_, more consistent with the ter- 
minology of dynamical systems (A_ turns out to be the dual lamination to the tree T_). To avoid 
confusion, we simply denote the unique attracting lamination associated to the fully irreducible outer 
automorphism by A(0) (or just A when we believe to be clear). 

In addition to the notational variance, there is also variance in the name assigned to A{(p). An 
attracting lamination is called a stable lamination in [BFH97] . It is also referred to in the literature, 
at times, as an expanding lamination. 

2.6 Periodic Nielsen Paths and Geometric, Parageometric, and 
Ageometric Fully Irreducible Outer Automorphisms 

Recall that "periodic Nielsen paths" are important for determining fully irreducibility (see the Full 
Irreducibility Criterion) and are used to identify ageometric outer automorphisms, the type of outer 
automorphisms we focus on. 

Definition 2.6. A nontrivial path p between fixed points x,y gT is called a periodic Nielsen Path 
(PNP) if, for some k, g^{p) — p rel endpoints. If /c = 1, then p is called a Nielsen Path (NP). 
p is called an indivisible Nielsen Path (iNP) if it cannot be written as a nontrivial concatenation 
p = pi • P2, where pi and p2 are NPs. A particularly nice property of an iNP for an irreducible train 
track representative [Lemma 3.4, BH97] is that there exist unique, nontrivial, legal paths a, P, and 
T in r such that p = a/3, g{a) = ra, and g{(3) = Tf3. 

In [BF94], immersed paths ai, . . . € T are said to form an orbit of periodic Nielsen paths if 
g^{ai) ~ Oi+i mod k rel endpoints, for all 1 < z < A;. The orbit is called indivisible if a-i is not a 
concatenation of subpatlis belonging to orbits of PNPs. We call each oii in an indivisible orbit an 
indivisible periodic Nielsen path (iPNP). 

In order to define geometric, ageometric, and parageometric fully irreducible outer automorphisms, 
we first remind the reader of the following definitions. 

Definition 2.7. Let CVr denote Outerspace, defined in [CV86] to be the set of projective equivalence 
classes of marked graphs (where the equivalence is up to marking-preserving isometry). We remind 
the reader that Outerspace can also be defined in terms of free, simplicial F^-trees up to isometric 
conjugacy and that elements of the compactification are represented by equivalence classes of actions 
of Fr on R-trees (sometimes called Fj. -trees) that are: 

(1) minimal: there exists no proper, nonempty, F^-invariant subtree and 
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(2)very small: 

(a) the stabilizer of every nondegenerate arc is either trivial or a cyclic subgroup generated 
by a primitive element of Fr and 

(b) the stabilizer of every triod is trivial. 

In the tree definition, elements in an equivalence class differ by Fr-equivariant bijections that multiply 
their metrics by a constant. 

Let (p G Out{Fr) be fully irreducible. r+ is defined as the unique point in dCVr which is the 
attracting point for every forward orbit of (f) in CVr- The point's uniqueness is proved in [LL03]. 

It is proved in [BF94, Theorem 3.2] that, for a fully irreducible (p G Out{Fr), r+ is a geometric 
R-tree if and only if every TT representative of every positive power of 4> has at least one iPNP. 
Recall that a fully irreducible (j) G Out{Fr) is called geometric if it is induced by a homeomorphism 
of a compact surface with boundary. A defining characteristic of geometric fully irreducible outer 
automorphisms is that they have a power with a representative having only a single closed iPNP 
(and no other iPNPs) [BH92]. In fact, such a cp can be realized as a pseudo-Anosov homeomorphism 
of the surface obtained from T by gluing a boundary component of an annulus along this loop [BFH, 
Proposition 4.5]. In the remaining circumstances where is a geometric R-tree, but (p is not 
geometric, every representative of a positive power of (p has at least one indivisible periodic Nielsen 
path that is not closed. This type of outer automorphism was defined by M. Lustig and is called 
parageometric [GJLL98]. 

In the case where is nongeometric, (p is called ageometric. In other words, a fully irreducible 
(p G Out{Fr) is ageometric if and only if there exists a representative of a power of ^ having no PNPs 
(closed or otherwise). 

Since our question was answered in the geometric case by the work of H. Masur and J. Smillie, we 

do not focus on geometric outer automorphisms in this document. We also ignore the parageometric 
case and instead focus on ageometric fully irreducible outer automorphisms. 

2.7 Rotationlessness 

M. Feighn and M. Handel defined rotationless outer automorphisms and rotationless train track 
representatives in [FH09]. The following (from [HMll]) is the description of a rotationless train 
track map that we will use. A vertex is called principal if it is either an endpoint of an iPNP or has 
at least three periodic directions. 

Definition 2.8. A TT map ^ : P ^ P is called (forward) rotationless if it satisfies: 

(1) every principal vertex is fixed and 

(2) every periodic direction at a principal vertex is fixed. 

The property of being rotationless is an outer automorphism invariant and so it suffices to have a 
definition of a rotationless representative, as above. That is, cp is rotationless if and only if some 
(every) RTT representative is rotationless [FH09, Proposition 3.29]. 

Remark 2.9. An important fact proved in [FH09, Lemma 4.43] is that there exists a > 0, de- 
pending only on r, such that is forward rotationless for all (p G Out{Fr). (Thus all representatives 
of a given (p G Out{Fr) have a rotationless power). 
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2.8 Local Whitehead Graphs, Local Stable Whitehead Graphs, 
Ideal Whitehead Graphs, and Singularity Indices 

In order to define singularity indices (the weaker outer automorphism invariant) , we first give a special 
case definition for ideal Whitehead graphs (the finer outer automorphism invariant). It is important 
to notice that these ideal Whitehead graphs, local Whitehead graphs, and local stable Whitehead 
graphs given here are as defined in [HMll] differ from the Whitehead graphs mentioned elsewhere 
in the literature. As this has been a reoccurring point of confusion, we clarify a difference here. 
In general. Whitehead graphs come from looking at the turns taken by immersions of 1-manifolds 
into graphs. In our case the 1-manifold is a set of lines, the attracting lamination. In much of the 
literature the 1-manifolds are circuits representing conjugacy classes of free group elements. For 
example, for the Whitehead graphs referred to in [CV86] , the images of edges are viewed as cyclic 
words. This is not the case for local Whitehead graphs, local stable Whitehead graphs, or ideal 
Whitehead graphs, as we define them. 

The following set of definitions is taken from [HMll], though it is not their original source. We 
start by defining the Whitehead graph variants in a way more user-friendly for the purposes of our 
document and then give the definitions, involving singular leaves and points in dFr, found in [HMll]. 
The definitions we begin with involve turns taken by a given representative of ^ G Out{Fr). 

Definition 2.10. Let v G F be a vertex of the connected marked graph T and let 5 : F — > F be 
a train track representative of ^ G Out{Fr). Then the local Whitehead graph for g at v (denoted 
LW{g;v)) has: 

(1) a vertex for each direction d G V{v) and 

(2) an edge connecting vertices corresponding to directions ^1,^2 G ^(^) if the turn {^1,^2} € 
T{v) is taken by some g^{e), where e G ^(F). 

The local Stable Whitehead graph for g at v, SW{g;v), is the subgraph of LW{g;v) obtained by 
restricting to precisely the vertices with labels d G Per{v), i.e. vertices corresponding to periodic 
directions at v. If F is a rose with vertex v, then we denote the single local stable Whitehead graph 
SW{g;v) by SW{g) and the single local Whitehead graph LW{g;v) by LW{g). 

If g has no PNPs (which is the only case we consider in this document) , then the ideal Whitehead 
graph of (f), IW {(/)), is isomorphic to |J SW{g; v), where a singularity for 5 in F is a vertex 

singularities vGF 

with at least three periodic directions. In particular, when F has only one vertex v (and no PNPs), 
IW{^) = SW{g;v). 

Let (/ : F — 7- F be a PNP-free representative of an ageometric, fully irreducible cf) G Out{Fr). We 
take from [HMll] the definition of the index for a singularity v to be i{g;v) = 1 — f ) where k is the 
number of vertices of SW{g; v). The index of (/) is then the sum i{(p) = ^(ff! ^) • When F has 

singularities vSF 

only a single vertex v, i{(p) = i{g;v). The index type of (/) is the list of indices of the components of 
IW{(I)), written in increasing order. Since the index type can be determined by counting the vertices 
in the components of the ideal Whitehead graph, one can ascertain that the ideal Whitehead graph 
is indeed a finer invariant than the index type for a fully irreducible outer automorphism. 

While we took the definition from [HMll], the index sum of a fully irreducible (p G Out{Fr) was 
studied much before [HMll], in papers including [GJLL98]. The papers written by D. Gaboriau, A. 
Jaeger, G. Levitt, and M. Lustig take a perspective of studying outer automorphisms via R-trees. 
We focus instead on TT representatives. 
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Example 2.11. Let g :T ^ T, where F is a rose and g, defined by 



a 1-^ abacbabacabacbaba 



9 



= < 



b i-T- bac 



c I— 7> cabababcabac 



is a train track representative of an ageometric, fully irreducible (j) ^ Out{Fr). We will see in Section 
[10] that g has no PNPs and in Section [12] that (j) is fully irreducible. 

In Section H] we officially define the lamination train track structure (LTT structure) G{g) for a 
Type (*) representative g. We will end this example by giving the LTT structure for g as a. warm up 
for the definitions of Section Since G{g) will encapsulate the information of SW{g) and LW{g) 
into a single graph (along with information about the marked graph T), we first determine SW{g) 
and LW{g). 

The periodic (actually fixed) directions for g are {a,a,b,c,c}. b is not periodic since Dg{b) = c, 
which is a fixed direction, meaning that Dg^(b) = c for all A; > 1 and thus Dg^(b) does NOT equal b 
for any k > 1. The vertices for LW{g) are {a, a, b, b, c, c} and the vertices of SW{g) are {a, a, b, c, c}. 

The turns taken by the g^{E) where E G £{^) are {a, 6}, {a,c}, {b,a}, {6, c}, {c, a}, and {a, c}. 
Since {a, 6} contains the nonperiodic direction 6, this turn is not represented by an edge in SW{g), 
though is represented by an edge in LW{g). All of the other turns listed are represented by edges 
in both SW{g) and LW{g). 

There will be a vertex in G{g) and LW{g) for each of the directions a, a, 6, 6, c, c. The vertex in 
G{g) corresponding to b is red and all others are purple. There are purple edges in G{g) for each 
edge in SW{g). And G{g) has a single red edge for the turn {a, 6} (the turn represented by an edge 
in LW{g), but not in SW{g). G{g) is obtained from LW{g) by adding black edges connecting the 
pairs of vertices {a, a}, {b,h}, and {c, c} (these black edges correspond precisely to the edges a, 6, 
and c of r). 

SW{g), LW{g), and G{g) respectively look like (in these figures, A will be used to denote a, B 
will be used to denote 6, and G will be used to denote c): 



b 




Figure 3: Stable Whitehead Graph SW{g) for g 



B 



b 




A 



C 



Figure 4: Local Whitehead Graph LW{g) for g 



15 




Figure 5: LTT Structure G{g) for g 

We now relate the definitions of ideal Whitehead graphs, etc, given above to those only relying on 
the attracting lamination for a fully irreducible outer automorphism. The purpose will be to show 
that an ideal Whitehead graph is indeed an outer automorphism invariant. Each of the following 
definitions can be found in [HMll]. 

Definition 2.12. A fixed point x is repelling for the action of / if it is an attracting fixed point for 
the action of /~^, i.e. if there exists a neighborhood U oi x such that, for each neighborhood V C U 
of X, there exists an A > such that f~^{y) G V for all y G [/ and k > N. 

Let g : r — )• r be a train track representative of a nongeometric, fully irreducible, rotationless 
(j) € Out{Fr) and let 5 : F — ?> F be a principal lift of g, i.e. a lift to the universal cover such that the 
boundary extension has at least three nonrepelling fixed points. We denote the boundary extension 
of g by g. A(0) will denote the lift of the attracting lamination to the universal cover F of F. The 
ideal Whitehead graph, W{g), for g is defined to be the graph where: 

(1) The vertices correspond to nonrepelling fixed points of g. 

(2) The edges connect vertices corresponding to Pi and P2 precisely when Pi and P2 are the ideal 
(boundary) endpoints of some leaf in A{(p). 

We then define the ideal Whitehead graph for g by W{g) = UT^(^), leaving out components 
having two or fewer vertices. 

Since the attracting lamination is an outer automorphism invariant (and, in particular, the 
properties of leaves having nonrepelling fixed point endpoints and sharing an endpoint are invariant), 
the definition we just gave does not rely on the choice of representative g for a given (p E Out{Fr). 
Thus, once we establish equivalence between this definition and that given at the beginning of this 
subsection, it should be clear that the ideal Whitehead graph is an outer automorphism invariant. 

Corollary 12.131 below is Corollary 3.2 of [HMll]. It relates the definition of an ideal Whitehead 
graph that we gave above Example 12. Ill to that given in Definition 12.121 

For Corollary 12.131 to actually make sense, one needs the following definitions and identification 
from [HMll]. A cut vertex of a graph is a vertex separating a component of the graph into two 
components. SW{v; F) denotes the lift of SW{v; F) to the universal cover F of F (having countably 
many disjoint copies of SW{v; F), one for each lift of v). 

Let (/ : F — )• F be an irreducible train track representative of an iterate of G Out{Fr) such that: 

(1) each periodic vertex 7; € F is fixed and 

(2) each periodic direction at such a u is fixed. 

Choose one of these fixed vertices v. Suppose i) E F is a lift of v to the universal cover, ^ : F ^ F is 
a lift of g fixing v, and d is a direction at v fixed by Dg. Furthermore, let E be the edge at v whose 

initial direction is d. The ray determined by d (or by E) is defined as P = |J g^{E). This is a ray 

i=o 

in F converging to a nonrepelling fixed point for g. Such a ray is called singular if the vertex v it 
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originates at is principal (i.e. v is principal). With these definitions: 

(1) the vertices of SW{v; T) correspond to singular rays R based at v and 

(2) directions di and d2 represent endpoints of an edge in SW{v; T) if and only if I = RiL) R2 is a 
singular leaf of A realized in T, where Ri and R2 are the rays determined by di and d2 respectively. 

Noticing that the ideal (boundary) endpoints of singular rays are precisely the nonrepelling fixed 
points at infinity for the action of g, combining this with what has already been said, as well 
as Corollary 12.131 and what follows, we have the correspondence proving ideal Whitehead graph 
invar iance. 

Corollary 2.13. [HMll] Let g be a principal lift of g. Then: 

(1) W{g) is connected. 

(2) W{g) = _ U SW{v). 

(3) For i 7^ j, SW{vi) and SW{vj) intersect in at most one vertex. If they do intersect at a 
vertex P, then P is a cut point ofW{g), in fact P separates SW{iJi) and SW{vj) in W{g). 

By [Lemma 3.1, HMll], in our case (where there are no PNPs), there is in fact only one v € Fix{g) 
and so the above corollary gives that W{g) = SW{v). 

This concludes our justification of how an ideal Whitehead graph is an outer automorphism 
invariant. Consult [HMll] for clarification of the relationship between ideal Whitehead graphs and 
R-trees or for other ideal Whitehead graph characterizations. 

2.9 Folds, Decompositions, and Generators 

John Stallings introduced "folds" in [St83]. Bestvina and Handel use in [BH92] several versions of 
folds in their construction of TT representatives of irreducible $ € Out{Fr). We use folds in Section 
[3] for defining and proving ideal decomposition existence. 

Let 5 : r — > r be a homotopy equivalence of marked graphs. Suppose that g{ei) = 5(62) as edge 
paths, where the edges 61,62 € emanate from a common vertex v S V(r). One can obtain a 
graph Fi by identifying 61 and 62 in such a way that g : T T projects to gi : Ti ^ Ti under the 
quotient map induced by the identification of 61 and 62. gi is also a homotopy equivalence and one 
says that gi and Li are obtained from 17 : F — )■ F by an elementary fold of 61 and 62. [St83, BH92] 

One can generalize this definition by only requiring that e'l C 61 and 62 C 62 be maximal, initial, 
nontrivial subsegments of edges emanating from a common vertex v £ V(F) such that gie'^) = 5(63) 
as edge paths and such that the terminal endpoints of 61 and 62 are in g~^{V{T)). Possibly redefining 
F to have vertices at the endpoints of e'^ and 62, one can fold e[ and 62 as 61 and 62 were folded 
above. If both e'l and 62 are proper subedges then we say that 51 : Fi — > Fi is obtained by a partial 
fold of 61 and 62. If only one of e[ and 62 is a proper subedge (and the other is a full edge), then 
we call the fold a proper full fold of 61 and 62. In the remaining case where e'l and 62 are both full 
edges, we call the fold an improper full fold. [St83, BH92] 

Now let S =< xi, . . . ,Xr > be a free basis for the free group Fr. From [N86] we know that any 
<I> € Aut{Fr) can be written as a composition of "Nielsen generators" having one of the following 
two forms (Nielsen gave a longer list, but these suffice): 

(1) ^{x) = xy for some x, y G S LI S~'^ (and ^{z) = z for all 2; € 5" U S^^ with z ^ x^^) 

(2) a permutation o" of 5 U S^^ preserving inverses (if cr{x) = y, then a{x^^) = y^^). 
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Definition 2.14. In general, we will call an automorphism such as $ in (1) the Nielsen generator 
(or just generator) x i— > xy. 

Consider two metric roses Rr and R'^ with respective edge-labelings {oi, 02, 03, ... } and 
{^1, ^3) • • • } and markings where the homotopy class of each in 7ri{Rr) and each Ai in tti{R'j.) 
are identified with the free basis element Xi under the respective markings. Consider a homotopy 
equivalence g : Rr ^ R'r that linearly maps over Ai U Aj and, for each k ^ i, linearly maps 
over j4fc. Let = a'^U a'- where a'- is mapped by g over A^ and a'- is mapped by g over Aj. Now 
consider a quotient map (a "proper full fold") q : Rr ^ Rr identifying a'- with aj. There exists a 
homeomorphism h : Rf ^ R'j. such that g = h o i.e. g and /i o give the same induced map of 
fundamental groups. In fact, the homeomorphism linearly maps a'^ over Ai and linearly maps each 
other ttk over A^. Sometimes we instead call g the proper full fold. 




Figure 6: Proper full fold 



Under the identification, for each i, of the homotopy classes of the and Ai with the free basis 
element Xj, the induced automorphism $ G Aut{Fr) is the automorphism where ^{xi) = XiXj and 
^(xk) = Xk for all k ^ i. We say that g in the pervious paragraph corresponds to the Nielsen 
generator We have similar situations for cases where g : Rr ^ R'r maps Oj linearly over 

Ai U Aj and <I>(xj) = Xi{xj)^^, or Ai is replaced by its inverse, or both Ai and Aj are replaced by 
their inverses. 

Stallings showed in [St83] that one can decompose a tight (in the sense defined in Subsection 12.31 
above) homotopy equivalence of graphs as a composition of elementary folds together with a final 
homeomorphism. In the circumstance where the elementary folds are proper full folds of roses, the 
elements of this decomposition have induced Nielsen generators, as described above. 

Ideally, the Nielsen generators in a decomposition of $ S Aut{Fr) would all be of form (1) above 
and there would be a representative 5 : F — )> T of ^ where 
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• (r, TT : — r) is a marked rose, 

• (J) = vr^i o g o TT i^g corresponds to <5), 

• the Stallings fold decomposition F = Fq Ti ^ • • • r„_i r„ = F corresponds to 
the Nielsen generator decomposition <I> = (pno4>n-i°' ■ ■°0iO'Ao in the sense that 0j = vr^^^o^jovrj 
(where vTj is the marking on Fj) for each i, and 

• each (7j is a proper full fold of a rose. 

In Section [3] we prove that such is the case in the scenario we want it for. 

3 Ideal Decompositions 

As mentioned in Subsection 12.91 TT representatives are composed of elementary folds, followed by a 
homeomorphism. The ideal situation would be to have a TT representative g for each (p £ Out{Fr) 
composed only of proper full folds of roses and a homeomorphism inducing a trivial permutation. 
We would further like for the automorphism $ corresponding to g to have several properties. 

In this section we show that for an ageometric, fully irreducible (f) € Out{Fj.) such that IW{(j)) is 
Type (*) pIW we have a representative of a rotationless power decomposed as desired. 

For Proposition 13.31 we need the following from [HMll]: Let an ageometric, fully irreducible 
(j) G Out{Fr) be such that IW{(I)) is a Type (*) pIWG G, then (p is rotationless if and only if the 
vertices of IW{<j)) are fixed by the action of (p. 

We will also need the following lemmas: 

Lemma 3.1. Let g : T ^ T be a PNP-free TT representative of a fully irreducible (j) G Out{Fr) 
and let F = Fq Fi • • • ^"~"^> F„_i F^ = F 6e a decomposition of g into homotopy 
equivalence of marked metric graphs. Let fk ■ ^ F^ denote the composition Tk ^''^^} Tk+i ^''^^> 
••• ^'°~^> Tk-i Ffc. Then fk is also a PNP-free TT representative of (f) (and, in particular, 
LW{fk) = LW{g)). 

Proof: Suppose that h = fk had a PNP p and let h^ be such that the path is fixed (up to homotopy 
rel endpoints), i.e. hP{p) ~ p rel endpoints. Let pi = g-n ° 9k+i{p)- First notice that pi cannot be 
trivial or hp{p) = {gk o 91° g^^^){9n ° Qk+iip)) = {gk o 91 o 9^~^){pi) would be trivial, contradicting 
that /o is a PNP. 

9^{pi) = 9'^ {{9k °9i){p)) = {9n o 9k+i) ° hP{p). Now, hP{p) ~ p rel endpoints and so {gn o gk+i) o 
hP{p) ~ {9n°9k+i){p) i"el endpoints (just compose the homotopy with 9n°9k+i) But that means that 
9'^{pi) = 9^{{9k° 9i){p)) = {9n°9k+i)°hP{p) is homotopic to {gnogk+i){p) = pi relative endpoints. 
Making pi a PNP for g contradicting that g is PNP-free. Thus, h = fk must be PNP-free, as desired. 

Let TT : -Rf — 7> F be the marking on Fi. Since gi is a homotopy equivalence, gion gives a marking 
on F and g and h just differ by a change of marking. Thus, g and h are representatives of the same 
outer automorphism (p. 
QED. 

Lemma 3.2. Let h : T ^ T be a PNP-free train track representative of a fully irreducible (p € Out{Fj.) 
such that h has 2r — 1 fixed directions. Let 

F = Fq — ^ Fi • • • F„_i F„ = F 6e the Stallings fold decomposition for h. Let /i* 

be such that h = o hi o ■ ■ ■ o hi. Let • • • , '^(i,2r~i) the fixed directions for Df and let 
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dj^k = D{hj o • • • o hi){di^k) for each 1 < j < n and 1 < k <2i — 1. Then D{h}) cannot identify any 
of the directions d(j^i), . . . , (i(i,2r--i) • 

Proof: Let • • • , d{i,2r-i) be the fixed directions for Df and let dj^k = D{hjO- ■ ■ohi){di^k) for each 

1 < J < 'T' and 1 < k < 2r — 1. Suppose that D[h^) identified any of the directions ti(,j j), . . . , c?(j,2r-i)) 
then we would have that Df had fewer than 2r — 1 directions in its image, contradicting that it has 
2r — 1 fixed directions. 
QED. 

Proposition 3.3. Let an ageometric, fully irreducible cj) G Out{Fr) be such that IW{(I)) is a Type 
(*) pIW graph. Then there exists a PNP-free, rotationless representative of a power ip = of (f) on 
the rose. Further, the representative can be decomposed as a sequence of proper full folds of roses. 

Proof: Suppose ^ is as described in the proposition. Since is ageometric, there exists a PNP-free 

TT representative g of a power of (/). Let h = g^ : F ^ F he such that h fixes all of ^f's periodic 
directions {h is rotationless) . Then h is also a PNP-free TT representative of some (p^ . Since h has 
no PNPs (meaning IW{(p^) = jj SW{h;v)), since h fixes all of its periodic directions (in 

singularities vGF 

particular SW{h; v) = LW{h; v) for all V), and since the ideal Whitehead graph of (f) (hence (p^) is 
a Type (*) pIW graph, F must have a vertex with 2r — 1 fixed directions. Thus, F must be one of 
the only three graphs of rank r with a valence 2r — 1 or higher vertex: 




Figure 7: Graphs of rank r with valence 2r — 1 



If r = ^1, then h will be the desired representative. We will show that, in this case we have 
the desired decomposition. However, first we will show that F cannot be A2 or ^3 by ruling out all 
possibilities for folds in the Stallings fold decomposition for h in the cases of F = ^2 and F = ^3 . 

If we had F = ^2, then the vertex with 2r — 1 fixed directions could only he v. h must have an 
illegal turn unless it were a homeomorphism, which it could not be and still be irreducible. Notice 
that w could not be mapped to f in a way not forcing an illegal turn at w, as this would mean 
that either we would have an illegal turn at v (if t were wrapped around some 6j) or we would have 
backtracking on t (contradicting that g is a TT map, so must be locally injective on edge interiors). 
Because all 2r — 1 of the directions at v are fixed by h, if h had an illegal turn, it would have to 
occur at w (as no two of the 2r — 1 fixed directions can share a gate) . 

The turns at w are {a, a}, {a,t}, and {a,t}. However, we only need to rule out illegal turns at 
{a, a} and {a,t}, as the situations with {a,t} and {a,t} are identical. 

First, suppose that the illegal turn at w were {a, a}, so that the first fold in the Stallings de- 
composition would have to be of {a,d}. Fold {a,d} maximally to obtain (^2)1- The fold cannot 
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completely collapse o, as this would change the homotopy type of ^2- Also, we can assume the fold 
is maximal or the next fold in the sequence would just anyway be a continuation of the same fold. 




Figure 8: ai is the portion of a not folded, 02 is the edge created by the fold, w' is the vertex created by the fold, 
and ti is a2^t without the (now unnecessary) vertex w 

Let hi : (^2)1 — ?• (^12)1 be the induced map as in [BH92] and explained in Subsection 12.91 above. 
Since the fold of {a, a} was maximal, {ai,ai} must be legal. Since h was a TT map, and thus was 
locally injective on edges of T (on the edge a in particular), {ti,ai} and {ti,ai} must also be legal. 
But then hi would fix all directions at both vertices of Fi (since it still must fix all directions at v). 
This would make hi a homeomorphism, again contradicting irreducibility. Thus, {a, 0} could not 
have been the illegal turn at w. This leaves us to rule out {a,t}. 

Suppose that the illegal turn at w were {a, t}, so that the first fold in the Stallings decomposition 
would have to be of {a,t}. Fold {a,t} maximally (we can again assume the fold is maximal). Let 
h[ : (^2)1 (^2)1 be the induced map of [BH92] and Subsection KB Either 
L all of t is folded with all of a or a power of a; 

II. all of t is folded with part of a or a power of a; 

III. part of t is folded with all of a or a power of a; or 

IV. part of t is folded with part of a or a power of a. 

If (I) or (II) held, (^2)'^ would be a rose and h[ would give a representative on the rose, returning 
us to the case of Ai. So we just need to analyze (III) and (IV). 

Consider first (III), i.e. suppose part of t is folded with part of a or a power of a: 




Figure 9: 02 is the portion of a folded with the portion oft, a-^ is the portion of a not folded with t, and t2 is the 
portion of t not folded with a 

Let h^ be such that h = h^ o gi with gi being the single fold performed thus far. h^ could not 
identify any of the directions at w': h^ could not identify 02 and t2 or h would have had back-tracking 
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on t; h could not identify 02 and 03 or /i would have had back-tracking on a; and h could not 
identify t2 and 03 because the fold was maximal. But then all the directions of (^2)'^ would be fixed 
by h^, making a homeomorphism and the decomposition complete. However, this would make 
h consist of the single fold gi and a homeomorphism, contradicting that h's irreducibility. So, in 
analyzing what might happen if {a, t} were the illegal turn for h at w, we are left to analyze (IV): 




b(l) .... b(r-l) b(l) • . . • b(r-l) 



Figure 10: ^2 is the portion of t that was not folded with a 

Suppose part of t were folded with all of a (or a power of a). Again let be such that h = h^ogi^ 
where gi is the single fold performed thus far. If did not identify any of the directions at w', it 
would be a homeomorphism, causing the same contradiction with /I's irreducibility as above. But 

could not identify any of the directions at w': h^ could not identify a and a for the same reasons 
as above; could not identify a and t2, as the fold of a and t was maximal; and cannot identify 
^2 and a of h would have had backtracking on t. We have thus shown that all cases where F = ^2 
are either impossible or yield the desired representative on the rose. 

We are left to analyze when F = ^3. In this case, v must be the vertex with 2r — 1 fixed directions. 
As with A2, because h must fix all 2r — 1 directions at v, if h had an illegal turn (which it still has to) 
the turn would be at w. Without loss of generality assume the illegal turn is {b,d}. Maximally fold 
{b, d}. If all of b and d were folded, this would change the homotopy type. Thus also assume (again 
without losing generality) that either 1. all of b is folded with part of d or 2. only proper initial 
segments of b and d are folded with each other. If (1) holds, we get a PNP-free TT representative 
on the rose. So suppose (2) holds. Let hi : (^3)1 (^3)1 be the induced map of [BH92]. The fold 
and (^3)1 look like: 




Figure 11: e is the edge created by the fold and e' is eU c without the (now unnecessary) vertex w 

The new vertex w' has 3 distinct gates {{b',d'} is legal since the fold was maximal and {6',e} 
and {d', e} must also be legal or h would have had back-tracking on b or d, respectively). This leaves 
the situation where the entire decomposition is a single fold with a homeomorphism, again leading 
to the contradiction of h being reducible. 
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Having ruled out all cases, we have completed the analysis of and thus proved that we have 
a PNP-free representative of a power Tp = <j)^ of on the rose. 

Let /i : r — > r be the PNP-free train track representative of (p^ on the rose. Let 
r = Fq Li • • • ^"~^> r„_i r„ = r be the Stallings decomposition for h. Each gi is either 
an elementary fold or locally injective (in which case it would be a homeomorphism) . We can assume 
that Qn is the only homeomorphism. Let /i* = gn o ■ ■ ■ o Qi-^-i. Since h has precisely 2r — 1 gates, h 
has precisely one illegal turn. We first determine what gi could be. 171 cannot be a homeomorphism 
or we would have h = gi, making h reducible. Thus, P's vertex contains an illegal turn for h. We 
maximally fold the illegal turn. Suppose first that the fold is a proper full fold. (If the fold is not a 
proper full fold, then see the analysis below about what would happen with an improper or partial 
fold.) 



a 




Figure 12: Proper Full Fold 



By Lemma [3. 2 1 cannot have more than one turn {di, ^2} such that Dh^{{di, ^2}) is degenerate 
(we will call such a turn an order one illegal turn for h^). If it has no order one illegal turn, then 
must be a homeomorphism and we have determined the entire decomposition. So suppose that 
has an order one illegal turn and maximally fold this illegal turn. Continue as such until either 
h is obtained, in which case the desired decomposition has been found, or until the next fold is not 
a proper full fold. 

The next fold cannot be an improper full fold because this would change the homotopy type of 
the rose. So suppose, without loss of generality, that this first fold other than a proper full fold is a 
partial fold of b' and c'. 




w 



Figure 13: d is the edge created by folding initial segments of b' and c' , b" is the terminal segment of b' not 
folded, and c" is the terminal segment of c' not folded 

As in the analysis of the case of P = above, the next fold has to be at w or the next generator 
would be a homeomorphism, which does not make sense since A3 is not a rose and the image of h 
is a rose. Since the previous fold was maximal, the illegal turn cannot be {b",c"}. The illegal turn 
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also cannot be {b",d} or {c",d}, since this would imply h had backtracking on edges, contradicting 
that h is a train track. Thus, hi was not possible in the first place, meaning that all of the folds in 
the Stallings decomposition must be proper full folds between roses. 

Since all folds in the Stallings decomposition are proper full folds of roses, it is possible to index 
the edge sets £k = £(rk) as 

{E{k,l) ) ) E(k,2) ) -E'(A;,2) ; • • • ) -£'(fc,r) > -^'(fc.r) } = {^(fc,!) , e(A;^2) , e.(k,2r-l) , ^{k,2r) } SO that 

(a) gk : ek-i,j^ ^ ek,i^ek,j^ where 

^'s— 1 life -li &k,i,.T^k,j^. £ ^fc) and 

(b) gk{(ik-i,i) = ek,i for ah efc_i,i / e^-ijv 
Suppose we similarly index the directions D{ek^i) = d^^i- 

Let Qn = h' be the homeomorphism in the Stalling's decomposition and suppose that Dh' gave 
a nontrivial permutation of the second indices of the directions. Some power p of the permutation 
would be trivial. Replace h by hP. We rewrite the decomposition of as follows. Let a denote 
the permutation of second indices defined by Dh' . Then, for n < k < 2n — p define by g^ '■ 
efc__i^o--''+i(jt) ^ ^k,a-'+^{it)^k,a-^+^(jt) where k = sp + t and < t < p. Adjust the corresponding 
proper full folds accordingly. This decomposition still gives h, but now the permutation caused by 
the final homeomorphism is trivial. 

This concludes the proof that the PNP-free TT representative of a power of (j) on the rose can be 
decomposed as a sequence of proper full folds between roses and thus the proof of the proposition. 
QED 

Representatives such as that given in Proposition 13.31 will be called ideally decomposable and 
the decomposition an ideal decomposition. We establish here notation used for discussing ideally 
decomposed representatives and restate the results in that notation. That (4) and (3a) hold (i.e 
that gn is not a homeomorphism permuting the direction second indices) can be ascertained from 
the Proposition 13.31 proof. 

Ideal Decomposition Standard Statement and Notation: 

Let (j) G Out{Fr) be an ageometric, fully irreducible outer automorphism such that IW{(j)) has 2r — 1 
vertices. Then Proposition 13.31 gives a PNP-free representative g : T ^ T of a rotationless power 

= (j)^ of (p with a decomposition 
r = To — ^ Li — ^ • • • > r„_i — ^ r„ = r, where: 

(1) the index set {1, . . . ,n} is viewed as the set Z/nZ with its natural cyclic ordering; 

(2) each is a rose; 

(3) we can index the sets £^ = £~^{Tk) as 

2); • • • 7-E'{A;,r)} and £k = £{Tk) as 

{-E'{fc,l)i-E'{fc,l)'-^{fc,2)i-E'(fc_2)i • • • i-E'(fc,r))-E'(A:,r)} = {^(fc,!) ' ^(^,2) ' • • • ^ ^{k,2r-l)i 'i{k,2r)] 

(e-k,2j-i = Ekj and ek,2j = Ekj for each Ekj e £^ ) so that 

(a) 9k ■ efc-ijfe 1-^ ek^i^Ckj^ where Ck-ij^ G £k-i, ek,i^,ekj,^ G £k, and Ck^i^ / (efcjj^^ and 

(b) gk{ek-i,i) = dkA for all Ck-i^i / e^-ij^ 

(we denote Ck-ij,^ by e^"^ Ckj,^ by el, ek,i^ by el, and ek-i,i^_^ by el\); and 

(4) for all e G £{J^) such that e ^ e^, we have Dg{d) = d, where d = -Do(e)- (g fixes every direction 
except for Do(e^) = d^)- 

Additionally, 

• Vk will denote the set of directions corresponding to £k. 
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• fk = gko ■ ■ ■ o 91° gn° ■ ■ ■ ° Qk+i ■ Tfc Tfc. 

• 9k,i = gk o ■ ■ ■ ° gi ■■ Tj-i -^Tk if k> i and gk,i = gu o ■ ■ ■ o gi o o ■ ■ ■ o gi ii k < i. 

• will denote Do(e^), which will sometimes be called the unachieved direction for g^ because 
it is not in the image of Dgk (the "u" in is for "unachieved"). 

• will denote Z)o(Cfc) and sometimes be called the twice- achieved direction for g/j, as it is the 
image of both dF^_^ (= L>o(efc-i,jfe)) and d^" ^ (= -Do(efc-i,ifc)) under Dg^ (the "a" in d^ is for 
"(twice) achieved" and the "p" in d|"-^ and d|^-^ is for "pre"). 

• Gk will denote G{fk) 

• Cfe^; will denote the subgraph of Gi containing 

(1) all black edges and vertices (given the same colors and labels as in Gi) and 

(2) all colored edges representing turns in gk,i{e) taken by e & £k-i- 

• If we additionally require that (p G Out{Fr) is ageometric and fully irreducible and that IW{(j)) 
is a Type (*) pIW graph, then we will say g is of Type (*). (By saying g is of Type (*), it will 
be implicit that, not only is (p ageometric and fully irreducible, but (p is ideally decomposed, or 
at least ideally decomposable). 

Remark 3.4. We refer to E^^i as Ei for all k in circumstances where we believe it will not cause 
confusion. In these circumstances we may also refer to Tk as T. 

While we may abuse notation by writing Ei instead of unless otherwise specified, Cj will 

always denote an element of i5(r) (or 8(Tk) when specified), where the index of Cj will not necessarily 
match the index of the corresponding element of <f (T) (or 8{Tk))- di will still denote DQ{ei). 

Additionally, for reasons of typographical clarity we sometimes put parantheses around the sub- 
scripts. 

4 Lamination Train Track (LTT) Structures 

This section contains our definitions for several different abstract and specific notions of "lamination 
train track (LTT) structures." M. Bestvina, M. Feighn, and M. Handel discussed in their papers 
slightly different notions of train track structures than the notions we describe here. However, those 
we describe in this section contain as smooth paths realizations of leaves of the attracting lamination 
for the outer automorphism. This fact makes them useful for ruling out the achievability of particular 
ideal Whitehead graphs and for constructing the particular representatives we seek. The need for 
all of the properties included in the LTT definitions should become clear in Section [5] when we prove 
the necessity of the "Admissible Map Properties." 

4.1 Abstract Lamination Train Track Structures 

Definition 4.1. A smooth train track graph is a finite graph G satisfying: 
STTGl: G has no valence-1 vertices; 

STTG2: each edge of G has 2 distinct vertices (single edges are never loops); and 
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STTG3: the set of edges of G can be partitioned into two subsets, (the "black" edges) and £c 
(the "colored" edges) , such that each vertex is incident to at least one Ej, G Sj, and at least one 

Ec £ £c- 

Two train track graphs will be considered equivalent if they are isomorphic as graphs. 

Definition 4.2. A path in a smooth train track graph is smooth if no two consecutive edges of the 
path are in Si, and no two consecutive edges of the path are in £(.. 

We now give our first abstract notion of a lamination train track (LTT) structure. 

Definition 4.3. A Lamination Train Track (LTT) Structure G is a smooth colored train track graph 
(black edges will be included but not considered colored) satisfying each of the following: 

LTTl: Vertices are either purple or red. 

LTT2: There are an even number of vertices and they arc labeled via a one-to-one correspondence 
with a set {di, . . . , d^, di, . . . , d^}. (In the case of an LTT structure for a Type (*) representative 
5 : r — )■ r, the di and d^ will be the initial and terminal directions of the edges of F). 

LTT3: No pair of vertices is connected by two distinct colored edges. 

LTT4: Edges of G are of the following 3 types: 

(Black Edges): A single black edge connects each pair of vertices of the form {di,di}. There 
are no other black edges. In particular, there is precisely one black edge containing each 

vertex. 

(Red Edges): A colored edge is red if and only if at least one of its endpoint vertices is red. 
(Purple Edges): A colored edge is purple if and only if both endpoint vertices arc purple. 

LTT5: The partition of the set of edges of G, where £(, is the set of black edges of G and £c is the 
set of colored edges of G, satisfies (STTG3). 

Ga is an augmented LTT structure with legal structure G if it is obtained from G by adding some 
green edges to the colored edges of G and the green edges satisfy: 

LTT6: At least one vertex of each green edge is red. 

LTT7: A green edge and a nongreen edge never connect the same vertex pair. 

Definition 4.4. Two LTT structures differing by an ornamentation-preserving (label and color 
preserving) , vertex-preserving homeomorphism will be considered equivalent. 

Standard LTT Structure Notation and Terminology: In the context of an LTT Structure G: 

• An edge connecting a vertex pair {di,dj} will be denoted [di,dj]. 

• The interior of [di,dj] will be denoted {di,dj). 

(While the notation [di,dj] may be ambiguous when there is more than one edge connecting 
the vertex pair {di,dj}, we will be clear in such cases as to which edge we refer to.) 

• [ci] will denote [di,di] 

• Red vertices will be called nonperiodic (direction) vertices. 
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• Red edges will be called nonperiodic (turn) edges. 

• Purple vertices will be called periodic (direction) vertices. 

• Purple edges will be called periodic (turn) edges. 

• The purple subgraph of an LTT structure G will be called the potential ideal Whitehead graph 
associated to G and will be denoted PI{G). For a finite graph Q = PI{G), we will say that G 

is an LTT Structure for Q. 

• C{G) will denote the colored subgraph of the LTT structure G and will be called the colored 
subgraph associated to (or of ) G. 

• We say that the LTT structure G is admissible if G is additionally birecurrent as a graph, i.e. 
if there exists a smooth line in G such that each edge of G occurs infinitely often in each end 
of the line. 

• For an augmented LTT structure Ga with legal structure G, we denote the set of green edges of 
Ga by 8g{GA) and call elements of £g{GA) green illegal turn edges (or say that they correspond 
to illegal turns). 

4.1.1 Type (*) LTT Structures for Type (*) pIWGs 

The following specialized abstract LTT structure is tailored for the case of a fully irreducible, ageo- 
metric cj) G Out{Fr) such that IW{(f)) = ^ is a Type (*) pIWG. For this definition, a (potential) ideal 
Whitehead graph must be designated, but the structure does not use or record any other information 
about 4> £ Out{Fr). 

Definition 4.5. A Type (*) Lamination Train Track Structure is an LTT structure a Type (*) pIW 

graph G for Q such that: 

LTT(*)1: G has only a single red vertex (all other vertices are purple). 
LTT(*)2: G has a unique red edge. 
LTT(*)3: PL{G) ^ Q. 

Standard Type (*) Notation and Terminology: In the context of a Type (*) LTT structure 
G for Q: 

• The label on the unique red vertex will sometimes be written and called the unachieved 
direction. 

• The unique red edge is denoted e^, or [f^], and the label on its purple vertex is denoted d°-. 

• d" is contained in a unique black edge, which we call the twice-achieved edge. 

• The other twice-achieved edge vertex will be labeled by c?" and called the twice-achieved direc- 
tion. 

• For a Type (*) LTT structure to be admissible, we will require that it is admissible as an LTT 
structure and, in particular: 

LTT(*)4: PL{G) U \t^\ has no valence-1 vertices contained in purple or red edges of the form [d, J]. 
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4.1.2 Based Lamination Train Track Structures 

Instead of relying on information about IW{(f)) for (/) G Out{Fr), the following LTT structure focuses 
on the graph T for a representative g : T T of (j). 

Definition 4.6. Let F be a connected marked graph with no valence-one vertices. An LTT Structure 
with Base Graph T is an LTT structure G such that: 

LTT(Based)l: For each vertex w € L and direction d € T^^v), there exists a vertex in G labeled by 
d. In particular, the vertices of G are in one-to-one correspondence with T>(T) 

LTT(Based)2: Edges of G are of the following 3 types: 

(Purple Edges) connect the purple vertices in G corresponding to certain distinct pairs 
{di,d2} of directions at a common vertex v oi T (we will call such pairs of directions 
periodic turns); 

(Red Edges) connect the vertices in G corresponding to certain distinct pairs {(^1,^2} of di- 
rections at a common vertex f of F such that at least one direction in the pair is represented 
by a red vertex in G. (We will call such pairs of directions nonperiodic turns)] 

(Black Edges) connect precisely vertex pairs {-Do(ei)) -^o(el)} where Cj G '^(F). 

Based LTT Structure Terminology: In the context of Definition 14.61 for a given vertex w E F: 

• We call the union of the purple edges [^1,^2], where di, ^2 ^(^^)) the stable Whitehead graph 
SW{v,T,G) atv. 

• We call the union of the purple and red edges [di,d2] corresponding to turns {^1,^2}, where 
di,d2 G T^iv), the local Whitehead graph LW{v,T,G) at v. 

Definition 4.7. Let F be an r-petaled rose with vertex v. A Type (*) LTT Structure G with base 
graph F is an LTT structure with base graph F additionally satisfying: 

LTT(*) (Based) 1: SW{v,T,G) is a Type (*) pIW graph (and is actually PI(G)). 

An Augmented Type (*) Lamination Train Track Structure for G with Base Graph F is an augmented 
LTT structure Ga with legal structure G additionally satisfying: 

LTT(*)(Based)2: Ga - £g is a Type (*) LTT structure with base graph F. 

LTT(*)(Based)3: £g contains only a single edge, which we denote T{G), or just T, and call the 
green illegal turn edge of G or edge corresponding to the illegal turn; 

We describe here what it means for two based LTT structures to be equivalent. 

Definition 4.8. Suppose G and G' are LTT structures with respective base graphs F and F'. A 
homeomorphism H : Fi ^ T'^ extends to an ornamentation-preserving homeomorphism : Gi — >■ 
G'^ if, for each edge e € £'(F) there exists a homeomorphism ig : int(e) — )• int([e]) and for each edge 
e' = H{e) S ^'(F) there exists a homeomorphism i'^ : H{mt{e)) H{mt{[e])) such that the following 
commutes: 
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int([e]) G; 
int(e) //(int(e)) 

One would also say in such a circumstance that restricts to H. 

LTT structures G and G' with respective bases T and T' are equivalent if there exists an 
ornamentation-preserving homeomorphism : Gi ^ G'^ of based LTT structures restricting to 
a label-preserving homeomorphism : F — >■ F' of marked graphs. 



4.1.3 Maps of Based Lamination Train Track Structures 

Let G and G' be LTT structures with respective base graphs F and F'. Let (7 : F — > F' be a homotopy 
equivalence. Recall that Dg induces a map of turns D^g : {a, b} 1— )■ {Dg{a), Dg(b)}. Dg additionally 
induces a map on the corresponding edges of C{G) and G{G') (if the appropriate edges exist in 
C{G')): 

Definition 4.9. Let G and G' be LTT structures with respective base graphs F and F'. We say 

{g) : G{G) — )■ C{G') is a map of colored subgraphs induced by g if: 

1. D^{g) sends the vertex labeled d in G to that labeled by Dg{d) in G'; 

2. D'^{g) sends the edge [di.dj] in C{G) to the edge [Dg{di),Dg{dj)] in C(G'); 

3. D'^{g) maps each LW{T,v) into LW {V , g{v)); 

4. D^{g) maps each SW{r,v) isomorphically onto SW{V',g{v)) 

We now describe what it means for a continuous map of marked graphs to extend to a map of based 
LTT structures. 

Definition 4.10. Suppose that G and G' are LTT structures with respective base graphs F and 
F'. Let : F F' be a homotopy equivalence such that giyiV)) C V(F'). A map D'^ {g) : G ^ G' 
induced by g is an extension of D*^ [g) : C{G) C{G') taking the interior of the black edge of G 
corresponding to the edge E G £{V) to the interior of the smooth path in G' corresponding to g{E). 
In this case we say that g^ = D^{g) : G ^ G' is the extension of g" : F ^ F' to the continuous map 
of based LTT structures and that 5 : F ^ F' extends to D'^{g). 

Definition 4.11. A vertex-preserving homeomorphism H : Ti ^ V- extends to an ornamentation- 
preserving homeomorphism : Gi ^ G[ if there exist homeomorphisms ie ■ int(e) — ?■ int([e]) and 
homeomorphisms ig : -ff(int(e)) — > i?(int([e])) such that the following diagram commutes: 



int([e]) 



-"int([e]). 



G' 



int(e) 



int(e) 



> i^(int(e)) 
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One would also say in this circumstance that restricts to H. 

We now describe what it means for two based LTT structures to be equivalent. 

Definition 4.12. Suppose that G and G' are LTT structures with respective base graphs T and 
r'. ff there exists a vertex-preserving homeomorphism : Fj — )■ extending to an ornamentation- 
preserving homeomorphism : Gi G[ then we say that : Fj — >■ F^ induces an equivalence of 
Gi and G[ and that Gi and G[ are equivalent based LTT structures. 

4.1.4 Generating Triples 

Since we deal with representatives decomposed into Nielsen generators, we will use an abstract notion 
of a "generating triple." 

Definition 4.13. A generating triple is a triple {gi,Gi^i,Gi) such that 

(1) gi : Fj_i — > Fj is a Nielsen generator of marked graphs defined by gi : ej_ij. i-^ ^iki^iji for 
some Ci-ij^ G £i-i, ei^ki,ei,ji G Si, and e^^fc. / (e^jj^^; 

(2) Gi-i is an LTT structure with base graph Fj_i; 

(3) Gi is an LTT structure with base graph F^; 

(4) D^{gi) : Gi is the induced map of based LTT structures; 

(5) Gi contains the red edge [df, df] where df = Doieij^) and dV = Do(eijJ; and 

(6) either Z)o(ej-ijJ or £)o(ei-i,fcJ is a red vertex in 

The following establishes equivalences for generating triples of based LTT structures. 

Definition 4.14. Suppose that {gi,Gi-i,Gi) and {g'^,Gi_i,Giy are generating triples. Let gf : 
Gi-i Gi be the map of LTT structures induced by g^ : Fj_i — >■ Fj and let gf : G'i be the 

map of LTT structures induced by gi : F^. 

We say that {gi,Gi-i,Gi) and are equivalent generating triples if there exist home- 

omorphisms : Fi_i — )■ F^_^ and Hi -.Fi ^ V- such that 

• Hi : Fi ^ V- induces an equivalence of Gi and as based LTT structures, 

• : Fj_i ^i-i induces an equivalence of Gi-i and as based LTT structures, 

• and the following diagram commutes: 



9i 



Hi 



M-l > i-i-i 
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4.2 LTT Structures of Type (*) Representatives 

We now give a few definitions that will enable us to apply the abstract definitions given earlier to 
the setting of Type (*) representatives, as defined in Section [3l 

Definition 4.15. Let 5 : F — )• F be ideally decomposable (with the condition on directions being 
fixed dropped), let £~^{T) = {Ei,E2, . . . ,Er} be the set of edges of T with a particular orientation, 
and let £{T) = {Ei, Ei, E2, E2, ■ ■ ■ , Er, Er}. For an oriented edge Ei, we let di = Dq^Ei) and 
di = DQ{Ei) (the terminal direction of Ei). 

The Colored local Whitehead graph at the vertex S F, CW{g; v), is the uncolored graph LW{g; v) 
but with the subgraph SW{g;v) colored purple and LW{g;v) — SW{g;v) colored red (including the 
nonperiodic vertices). 

Let F^ be the graph obtained from F by removing a contractible neighborhood, N{v), of the 
vertex f; of F and adding vertices di and di at the corresponding boundary points of each partial edge 
Ei — {N{v) n Ei), for each Ei € f A Lamination Train Track Structure G{g) for g is formed from 
^N\_\CW{g;v) by identifying the vertex labeled di in F^r with the vertex labeled di in CW{g;v). 
The vertices for nonperiodic directions are red, the edges of Ftv remain black, and all periodic vertices 
remain purple. 

An LTT structure G{g) is given a smooth structure via a partition of the edges at each vertex 
into the two sets: £h (containing all black edges of G{g)) and £c (containing all colored edges of 
G{g)). A smooth path will be a path alternating between colored and black edges. 

The Augmented Lamination Train Track Structure for g, GAig), is formed from G{g) by adding 
a green edge for each illegal turn of g. 

Remark 4.16. We record here the following remarks about LTT structures: 

(1) G(gf) could also be built from |J CH^((7; f) by adding a black edge connecting each vertex 

vertices vGF 

pair {Do{ei),Do{ei)}. 

(2) Each edge image path g{ei) = ej^...eji^ determines a smooth path in G{g) that transverses 
the black edge then the colored edge [dj^^dj^], then the black edge [dj2,dj2], and so 
on, until it ends with the black edge [djj., dj^.]. This observation is related to one of the most 
important properties of LTT structures for fully irreducible representatives, i.e. they contain 
leaves of the attracting lamination as locally smoothly embedded lines. 

(3) The train track structures we define are not quite the same as those in [BH97]. 

Definition 4.17. Let (7 : F — )• F be an ideally decomposed Type (*) representative of (/> S Out{Fr) 
with the standard ideal decomposition notation. Then Gk will denote the LTT structure G{fk) and 
Gk^i will denote the subgraph of Gi containing 

(1) all black edges and vertices (given the same colors and labels as in Gi) and 

(2) all colored edges representing turns in gk,i{e) for some e € £k-i- 

For any k, I, we have a direction map Dg^^i and an induced map of turns Dgj^ ^ The induced map of 
LTT Structures Dg^^ : Gi-i 1-^ Gk is such that 

(1) the vertex corresponding to a direction d is mapped to the vertex corresponding to the 
direction Dgk^i{d), 

(2) the colored edge [^1,^2] is mapped linearly as an extension of the vertex map to the edge 
[Dgli{{di,d2})] = [Dgk,i{di),Dgk,i{d2)], and 
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(3) the interior of the black edge of corresponding to the edge E € £{Ti_i) to the interior 
of the smooth path in corresponding to g{E). 

Remark 4.18. It still makes sense to define Gk when (p is only irreducible (not fully irreducible) 
and possibly even is not ageometric. The difference will be that, while the purple subgraph will 
be SW{g), it will not necessarily be IW{g). If V had more than one vertex, one would define 
G{g) by creating a colored graph CW{g; v) for each vertex, removing an open neighborhood of each 
vertex when forming Tj\f, and then continuing with the identifications as above in Ftv |J(UCVF(5; v)). 
Dropping the condition on g having 2r — 1 fixed directions more drastically changes what definitions 
actually make sense or what they look like if they do make sense. 

5 Admissible Map Properties 

The aim of this section is establishing additional properties held by any Type (*) representative. In 
particular, we determine several necessary characteristics of LTT structures Gk arising in an ideal 
decomposition of a Type (*) representative and give the background to identify (as described in 
Section [7]) the only two possible types of (fold/peel) relationships between any LTT structures Gk-i 
and Gk in an ideal decomposition. The properties proved necessary in this section will be called 
"Admissible Map Properties." They are summarized in the final subsection. Subsection 15.101 

In subsequent sections, we will define and outline a method for associating, a diagram (the "AM 
Diagram") to a Type (*) pIW graph Q. This diagram will contain a loop for each map having the 
Admissible Map Properties we establish in this section. Thus, in particular, the diagram contains 
a loop for any Type (*) representative g with IW{g) = Q. If no loop in the diagram gives an 
irreducible, PNP-free representative g with IW{g) = Q, then we know that Q does not occur as 
IW{(p) for any ageometric, fully irreducible (p £ Out{Ef). We will use this fact to rule out the 
possibility of achieving certain graphs in Sections [13] and [HI We also give in subsequent sections 
methods for constructing the Type (*) representatives, if they do exist. 

The conditions of an ideal decomposition will be relaxed slightly for many of the subsections 
of this section in order to highlight the necessity of certain properties (we will make it clear when 
representatives will also be required to be ideally decomposed of Type (*)). For each of these sub- 
sections, 5 : r — )• r will be an irreducible TT representative of (j) € Out{Fr) semi-ideally decomposed 
as: r = Pq Pi ^ • • • ^"~^-) Tn-i Pn = P; where the decomposition differs from an ideal 
decomposition (as described in the end of Section\3^ in that the periodic directions may not be fixed. 
The notation for the decomposition will also be as in the end of Section\^ and saying that g is of Type 
(*) will still mean that IW{(j)) is a Type (*) pIWG. We will use the standard ideal decomposition 
notation, even when our decomposition in only semi-ideal. 

We begin this section by proving a preliminary lemma that will be used later in this section to prove 
the necessity of the "Admissible Map Properties." 

5.1 Cancellation and a Preliminary Lemma 

Before stating the lemma, we clarify for the reader what is meant by "cancellation" . 

Definition 5.1. We say that an edge path 7 = ei . . . in P has cancellation if ej = ej+i for some 
\ < i < k — 1. We say that g has no cancellation on edges if for no / > and edge e E £(T) does the 
edge path g\e) have cancellation. 
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We are now ready to state and prove the lemma. 

Lemma 5.2. Suppose that g iT T is a semi-ideally decomposed TT representative of (f) E Out{Fr) 
with the standard ideal decomposition notation. For this lemma we index the generators in the 

decomposition of all powers gP of g so that gP = gpn o gpn-i o • • • o o • • • o g^p^2)n o • • • o g^+i o 

9n O ■ ■ ■ O gi (gmn+i 

= gi, hut we want to use the indices to keep track of a generator's place in the 
decomposition of gP). With this notation, g^^i will mean gk ° ■ ■ ■ ° gi- Then: 

(1) for each e G £{ri-i), no gk,i{e) has cancellation; 

(2) for each < I < k and each edge Ei_i^i G £^"'"(r;_i), the edge E^^i is contained in the edge 
path gk,iiEi_i^i) ; and 

(3) if e"^ = Ckj, then the turn {d^jd^} is in the edge path gk^i{ei-ij), for all < I < k. 

Proof: Let s be minimal so that some gs,t{^t-i,j) has cancellation. Before continuing with our proof 
of (1), we first proceed by induction on A; — Z to show that (2) holds for k < s. For the base case 
observe that giJ^i{eij) = e^+ij for all e;+ij ^ (ef")=^^. Thus, if e^j ^ ef" and e/j ^ ef" then gi+i{eij) 
is precisely the path e;+ij and so we are only left for the base case to consider when eij = (ef^)^^. 
If ei j = ef^, then 5z+i(e;j) = ef^iSi+ij and so the edge path gi+i{eij) contains ei^ij, as desired. If 

eij = ef"', then gi_^_i(eij) = e^+ije"^-,^ and so the edge path gi^i{eij) also contains e;_|_ij in this case. 
Having considered all possibilities, the base case is proved. 

For the inductive step, we assume that gk-i,i+i{eij) contains Ck-i^j and show that e^j is in the 
edge path gk,i+i{eij). Let gk-i,i+i{eij) = Ci-^ . . . ei^_^ek-i,jeiq+i ■ ■ ■ dir for some edges e-j G Sk-i- 
As in the base case, for all Ck-ij ^ (e^)^^, gki^k-ij) is precisely the edge path Ckj- Thus (since 
gk is an automorphism and since there is no cancellation in fi'ji jal^jij^) 1 < ji < j2 < k), 
gk,l+i{ei,j) = 7i...7q-i(efcj)7q+i...7m where each 7,. = gi{eij) and where no {7^,7^+1}, {6)^,7^+1}, 
or {7g_i, Ckj} is an illegal turn. So each e^j is in gk,i+i{ei,j), as desired. We are only left to consider 
for the inductive step the cases where ek-ij = e^" and where ek-ij = e^". 

If Ck-ij = e^", then gk{ek-i,j) = e^Ckj, and so gk,i+i{eij) = 7i...7g_ie^efej7g+i . . . 7^ (where 
no {7i, 7j+i}, {ejkj, 7q+i}, or {t^ZT, e^} is an illegal turn), which contains e^j, as desired. If instead 

ek-i,j = e^, then gk{ek-i,j) = ekj^l and so gk,i+i{eij) = 7i • • • Ty-iefejEfeTg+i • ■ ■ 7m, which also 
contains e^ j . Having considered all possibilities, the inductive step is now also proven and the proof 
is complete for (2) in the case of A; < s. 

We now finish our proof of (1). We are still assuming that s is minimal so that gs,t{et-i,j) 
has cancellation for some ct-ij G Sj. Let t be such that gs^ti^t-ij) has cancellation. Let aj, for 
1 < J < m, be edges in Tg-i so that gs-i,t{dt-i,j) = cti ■ ■ - am- Since s was minimal, cither gsidi) 
has cancellation for some 1 < i < m or Dgs^al) = Dgs{oti-^i) for some 1 < i < m. Since each g^^ is a 
generator, no gs{c(i) has cancellation. Thus, there exists an i such that Dgsiat) = Dgs{cvi+i). Since 
we have already proved (1) for all k < s,we know that the edge path gt-i.i{eo.j) contains et-ij. Then 
9s,i{'^0,j) = 9s,t{9t-iA{eo,j)) contains cancellation, which implies that gP{eoj) = fl'pn,s+i(5s,i(eoj)) = 
9s,t{- ■ ■ dt-i,j • • • ) for some p (with pn > s + 1) contains cancellation, which contradicts that y is a 
train track map. 

We now prove (3). Let = ek,i By (2) we know that the edge path gk-i^i{ei-ij) contains Ck-ij- 
Let ei,...em G £k-i be such that 5fc-i,/(e«-ij) = ei . . . eg_iefc_ijeg+i . . . e^.^hen gk.iici-i.j) = 
71 . . . 7g_ie^e^7g+i . . . 7r where 7^ = gkie-j) for ah j. Thus gk,i{e^k-i) contains {d^, d^}, as desired. 
QED. 
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5.2 LTT Structures, Birecurrency, and AM Property I 



LTT structures were defined in Section U] and the "birecurrency" (defined below) of each LTT struc- 
ture Gfc in a semi-ideal decomposition is the first property we will prove necessary for a Type (*) 
representative, i.e. AM Property I. 

Definition 5.3. We will say that a smooth train track graph G is birecurrent if there exists a locally 
smoothly embedded line in G that crosses each edge of G infinitely many times as R — > oo and as 
R — > -oo. 

Proposition 5.4. Let g : T T be a Type (*) representative of (j) ^ Out{Fr). Then G{g) is 
birecurrent. 

Our proof of this proposition will require the following lemmas recording the relationship between 
the local Whitehead graph for g, LW{g), and the realization of the leaves of the attracting lamination, 
A^, for (j). The proofs will use facts about laminations that can be found in [BFH97] and [HMll], 
but will not be recorded here. 

Lemma 5.5. Let g :T be a Type (*) representative of (j) ^ Out(Fr). The only turns possible in 
the realization inV of a leaf of the attracting lamination for (j) are those corresponding to edges 
in LW{g). Conversely, each turn represented by an edge of LW{g) is a turn of some (hence all) 
leaves of (as realized in T). 

Proof: To prove the forward direction, we first notice, as follows, that each edge Ei S £{T) has a 
fixed point in its interior. Since g is irreducible, some g^{Ei) contains a path with at least three 
edges (some g^{Ei) contains at least two edges of F, including Ei and then g'^^{Ei) contains at least 
three edges). Let g^{Ei) = 6162. ..e^, with each G ^(L). Again, since g is irreducible, for some I, 
the edge path 5' (62) contains either Ei or £",,. Thus, g^^\Ei) contains either Ei or Ei in its interior, 
implying that Ei has a fixed point in its interior. This then tells us that, for each edge Ei G £'(r), 
there is a periodic leaf of A^ obtained by iterating a neighborhood of a fixed point of Ei. 

Consider any turn {di, ^2} taken by the realization in F of a leaf L of A^. Since periodic leaves 
are dense in the lamination, either eTe2 or 6261 (where Z)o(ei) = di or -Do(e2) = ^^2) is a subpath of 
any periodic leaf of the lamination. In particular, either eTe2 or 6261 is a subpath of the leaf obtained 
by iterating a neighborhood of a fixed point of e for any e G £^(F), so eTe2 is contained in some g^{e), 
for each e G ^(F). Thus, {^1,^2} is represented by an edge in LW{g), as desired. This concludes 
the forward direction. 

We now prove the converse. The presence of the turn {^1,(^2} as an edge of LW{g) indicates 
that, for some i and k, 6162 is a subpath of g^{Ei). We showed above that each Ei G <f (F) has a fixed 
point in its interior and hence that there is a periodic leaf of A,^ obtained by iterating a neighborhood 
of the fixed point of Ei. g^{Ei) is a subpath of this periodic leaf and (since periodic leaves are dense) 
of every leaf of A,^. Since the leaves contain g^{Ei) as a subpath, they contain 6162 as a subpath, 
and thus the turn {di, ^2}- This concludes the proof of the converse, and hence lemma. 
QED. 

We will need one more definition for the proof of the second lemma. 

Definition 5.6. Let (7 : F — )• F be a train track representative of a fully irreducible, ageometric (f) G 
Out{Fr). Let 7 be a smooth (possibly infinite) path in G{g). The path (or line) in F corresponding 
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to 7 is . . . e_je_j_|_i . . . e_ieoei ... ... , where 

7 = . . . [d-j,d-j][d-j,d-j+i] [d-i,d^i][d-i,do][do,do][do,di][di,di] . . . [dj,dj] 
where each di = DQ{ei), each [di, di] = [cj] is the black edge of G corresponding to the edge Cj G f (r), 
and each [di, di+i] is a colored edge. 

Lemma 5.7. Let g : T T be a TT representative of a fully irreducible, ageometric (j) £ Out{Fr). 
Then G{g) contains smooth paths corresponding to the realizations in T of the leaves of A^. 

Proof of Lemma: Consider the realization A of a leaf of and any single subpath a = 616263 in A. 
If it exists, the representation in G{g) of a would be by the path 

[di,di][di,d2][d2,d2][d2,d3][d3,d3], as above. Lemma [531 above tells us that [^1,(^2] and [^2,^3] are 
edges of LW{g) and hence are colored edges in G{g). The path representing a in G{g) thus exists 
and alternates between colored and black edges. By looking at overlapping subpaths, we can see 
that the path in G{g) corresponding to A has no consecutive colored or black edges and so is smooth. 
We have proved the lemma. 
QED. 

We are now ready for the proof of the proposition. 

Proof of Proposition [574t We need that G{g) contains a locally smoothly embedded line crossing 
over each edge of G{g) infinitely many times as R ^ 00 and as R — )• —00. We will show that the 
path 7 corresponding to the realization A of a leaf of A,^ is such a line. We first consider any colored 
edge [di,dj] in G{g). By Lemma [531 A must contain either CiCj or 6261 as a subpath. Birecurrency 
of the lamination leaves of a fully irreducible (j) £ Out{Fr) implies that 7 must cross the subpath ejej 
or ejci infinitely many times as R — )• 00 and as R — > —00. We showed in Lemma lS. 71 above that this 
means that A contains either eiej or ejci infinitely many times as R — )• 00 and as R — )• —00. This 
concludes the proof for a colored edge. 

Now consider a black edge [di,di] = [e;]. Each vertex is shared with a colored edge. Let [di,dm] 
be such an edge. As shown above, eje^ or 6^6/ occur in realizations A infinitely many times as 
R — 7> 00 and as R — ?> — 00. In particular, it crosses over ei infinitely many times as R — )■ 00 and as 
R — )• —00. And so 7 crosses over = [6;] infinitely many times as R — > 00 and as R — )• —00. 

This concludes the proof. 
QED. 

In combination with Proposition [531 t^is second of the following two lemmas proves the necessity 
of AM Property I. The first (Lemma 15. 8p is used in the proof of the second (Lemma 15. lOp . 

Lemma 5.8. Let g be a semi-ideally decomposed train track representative. Each has the same 
number of gates (and thus periodic directions). 

Proof: Suppose, for the sake of contradiction, that fk had more gates than fi. Let p^ be such 
that D{f^'') maps each gate of to a single direction and let pi be such that D{ff^) maps each 
gate of // to a single direction. Let {Qi, . . . ,Qs} be the set of gates for fk, let Ui be the periodic 
direction of Qi for each 1 < i < s, let {Q'l, . . . ,Q'g,} be the set of gates for fi, and let a[ be the 
periodic direction of Q[ for each 1 < i < s'. Consider /|''°^^'^^ = fk,i+i ° ° fi,k+i ° f^''- Let 
{di, ...,dt} = D{fi^k+i ° fl'"){T^k)- Then {di, ...,dt} is mapped by D{ff^) into {a'^ . . . a'^,} and, 
consequently, D{ff^ o fi^^+i o fl^){T^k) C {a'^ . . . a'^,}. This implies that D{fk,i+i){D{ff^ o fi ^+i o 
fk')i'^k)) = D{fl''-^P'^^){Vk) C D{fk,i+i){{a{...a'^,}), which has at most s' elements. But this 
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contradicts fk having more gates that fi. Thus, all have the same number of gates. 
QED. 



Remark 5.9. If g is an ideally decomposed Type (*) representative, then the above lemma shows 
that each has the same number of purple periodic vertices. 

Lemma 5.10. If g : T ^ T is an ideally decomposed Type (*) representative of (p £ Out{Fr) 
with the standard ideal decomposition notation, then each fk is also an ideally decomposed Type (*) 
representative of (jf for some p. 

Proof of Lemma: If F = Fq Ti • ■ • ^"~^> r„_i r„ = F is an ideal decomposition of gf, 
then //c can be decomposed as F^. F^+i ^^^'^) . . . ^''"S Tk-i F^. 

What we need to show is that this decomposition of fk is an ideal decomposition and that fk is a 
representative of (p^ for some p (since we already know that cp is ageometric and fully irreducible, as 
well as that IW{(j)) is a Type (*) pIW graph, we know that all of these things must also be true of 
any Properties (l)-(3) of an ideal decomposition hold for the decomposition of fk because they 
hold for the decomposition of / and the decompositions have the same Fj and gi (just renumbered). 
By the previous lemma we know that fk also has 2r — 1 gates. Thus, some DfJ! fixes 2r — 1 directions. 
Since is not in the image of Dgk, it cannot be in the image of Df^. We thus also know that (4) 
holds for the decomposition of f^ and we are only left to prove that fk is a representative of (ff. 
Now, gP is a representative of 0^ and g^ = {gi,k)~^ f^gi,k- Let vr : i?,. — ^ F be the marking on F. 
Since gi^k is a homotopy equivalence, gi^k ° gives a marking on F^ and g^ and just differ by a 
change of marking. Thus, g^ and are representatives of the same outer automorphism, i.e. (p^. 
This concludes the proof. 
QED. 

Remark 5.11. The same proof works to prove the statement where "ideally" is replaced by "semi- 
ideally." 

We have thus shown that every ideally decomposed Type (*) representative satisfies 
AM Property I: Each LTT structure Gk is birecurrent. 

5.3 Periodic Directions and AM Property II 

The main goal of this subsection is Proposition 15.141 giving AM Property II for a Type (*) repre- 
sentative of (/) G Out{Fr) such that IW{(p) = Q- 

We add to the notation already established that t^ = {dk-,d^} and T^+i = {d^"',d^^}. 
The following lemma is used in the proof of Proposition 15.141 

Lemma 5.12. Tk is an illegal turn for fk-i- 

Proof: Recall that Tk = {d^k-v '^-'\} • 

Since D^gk{{dl%,df_,}) = {zJ^.^^-i)' ^5.(d)} = {dl^dl), 
D'fk-i{{dl\,dl\}) = D\gk-,,k+iogk){{df_,,dl\}) = D\gk.,,k+i){D'9k{{dr_,,dr_,})) 
= D^gk-.i,k+i{{dl,dl}) = {D*gk-i,k+i{d'^),D*9k-i,k+i{dl)}, which is degenerate. So Tk is an illegal 
turn for fk-i, as desired. 
QED. 
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Definition 5.13. As a result of the previous lemma, for the generator : e^" ^ i->- e^e^, we will 
sometimes call T^. = {d^"i^, d^^} the green illegal turn in G^-i (even though Tj^ does not technically 
live in Gk-i, but in the augmented LTT structure for fk-i)- 

We are now ready to prove the proposition. 

Proposition 5.14. Let g : T ^ T be semi-ideally decomposed (though not necessarily irreducible), 
g has 2r — 1 periodic directions if and only if, for each k, the illegal turn T^+i = {d^!^, d^'^} contains 
d^, ie, either d^" = or d^" = -^^ /oci, if each Tfc+i contains d^, the image of Dg contains all 
directions in "D^T) except d". 

Proof: We start by proving the forward direction. Suppose that our map g has 2r — 1 periodic 
directions and, for the sake of contradiction, that the illegal turn T^+i = {d^", d^"} does not contain 
dl = dk,i. Let dl^^ = dk+i,s and d^^^ = dk+i,f Then Dgk{dk-i,s) = dk,s and Dgk{dk-i,t) = dk,t, 
which means that 

D\gk+i o 9k)i{d{k-i,s),d(k-i,t)}) = {^(fffe+i o 5'fc)^fc-i,5)), ^(fffe+i o 9k){d{k-i,t))} = 
{Dgk+i{dk,s = (^),Dgk+i{dk,t = dF^)} = {cifc+i,rffc+i} and so dfc_i,s and dk-i,t share a gate. But 
dk-i^i is already in a gate with more than one element and we already established that d^-i^i 7^ d^-i^s 
and dk-i,i 7^ d^^i^f. So fk-i has a maximum of 2r — 2 gates. Since each has the same number of 
gates, this would imply that g has a maximum of 2r — 2 gates, giving a contradiction. The forward 
direction is thus proved. 

Now suppose that, for each 1 < k < n, the illegal turn T^+i for the generator gk+i always 
contained the unachieved direction d^ for the generator g^. Wc will proceed by induction to prove 
that g would then have 2r — 1 distinct gates. In fact, we will show that the image of Dg is missing 
precisely d", where g = gn° ' " ° 91- 

For the base case we need that gi has 2r — 1 distinct gates. By our assumptions, gi : e^ i-> e^e". 
The direction map for gi, Dgi, is defined by Dgi[d^) = df and Dgi{dQ^t) = di^t for all t with 
do,t 7^ (^o"- Thus, the image of Dgi includes 2r — 1 distinct directions and is missing precisely d". 
Also, the only direction with two preimages is df . This concludes the proof of the entire base case. 

For the inductive step assume that 9k-i,i has 2r — 1 distinct gates (there are 2r — 1 distinct 
directions (and second indices) in the image of Dg^-^i^i) and that d^_^ is the only direction not 
in the image of -Dfi'fc-i,!- We also assume that g^ is defined by g^ : e^" 1-^ e^e^ where either (1) 

"fc-i — ^fc-i y-^) %-i ~ ^k-v 

Consider Case (1) where d(^,_i j^), d(;._x,i2)' • • • ' '^(fe-i,j2r-i) 2r — 1 directions in the image 

of Dgk^i^i (none of which is d^"^ = d^_]^ = dk-ij). Dg^ : d^_^ = d^"^ d^ and preserves the 
second indices of all of other directions. Since none of the 

d(k-i,ii),d(k-i,i2), ■ ■ • ,c?(fc-i,i2r-i) are dl\ = dl_^ = dk-ij, Dgk acts as the identity on the second 
indices of d(^k-i,h)^^ik-i,i2)^ ■■■'d{k-i,i2r-i)' leaving 

d(fc^j^), d(fc ^2), d(^ jjr-i) as 2r — 1 distinct directions in the image of Dg^ (still none of which is 
equal to d^ = d^j) and the second indices in the image of Dg^^i and Dg^-i^i are the same. Since 
dk-i,in dk-i,i2, dk-i,i2r-i were the only directions in the image of Dg^-i^i, their images are the 
only directions in the image of Dgk^i, meaning that d^ = dkj is also not in the image of Dgk^i- Thus, 
5^1 has precisely 2r — 1 distinct gates and d^ = d^j is not in the image of Dg^^i, which were our 
two desired conclusions. 

Now, consider Case (2), i.e d^_^ = d^°i^{= dk-ij), where d^^-^ = d(fc_i j^), 
^^(^-1,12) 5 • • • 1 ^{A:-i,i2r-i) the 2r — 1 directions in the image of Dg^-i^i (none of which is d'^_^ = 
dF^-i = dk-i,j)- Dgk is defined by Dgk{d^^) = d^(= dfej), mapping dFf.\ to d^ = d^j and dk-i,it to 
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dk^it for 2 < t <2r — 1 (replacing the index ii with the previously absent index j and fixing all other 
indices). Since ii / it for 1 / t, since ii is replaced by j, and since d^ = d^^i^, we can conclude that 

is not in the image of Dg^^i- Thus we have shown our two desired conclusions in this case also, 
i.e. that gk^i has 2r — 1 distinct gates and d^ is not in the image of Dg^^i, as desired. 

We have thus completed the inductive step and consequently inductively proved the backward 
direction, completing the proof of the entire proposition. 
QED. 



Corollary 5.15. (of Proposition l5TT4\ ) For each k, = {d'^,d'^}, must contain either d^" or 



dr. 

Proof: We showed that, for each 1 < k < n, the illegal turn T^+i = {d^°',d^^} always contains d^. 
At the same time, we know that t^ = implying t^ contains and thus either d^°' or d^^. 

QED. 

We have shown that every ideally decomposed Type (*) representative satisfies 

AM Property II: At each graph Gk, the illegal turn T^+i for the generator gk+i exiting Gk always 
contains the unachieved direction d^ for the generator g^ entering the graph G^, i.e. either 

dl = dl"" or dl = dl"". 



5.4 The Nonperiodic Red Direction and AM Property III 

The conditions for this subsection are the same as described in the start of the section. 
The following corollary of the proof of Proposition 15.141 gives AM Property III. 

Corollary 5.16. (of Proof of Proposition \ 5. T4\ ) For each I < k < n, d^ is the direction not 
fixed by Df^, i-c. d^ is not a periodic direction for f^. In particular, the vertex labeled by in G^ 
is red and [tj}] = is a red edge in G^. 

Proof: Since Dg^ is defined by d^" ^ i— )• (and Dgk{dk-ij) = dk-i.j for all j such that e^" ^ 7^ ^k-ij 
and e^" ^ 7^ ^fcj)) d^. is not in the image of Dgk- Suppose for the sake of contradiction, that d^ is a 
periodic direction for fk- Let be a sufficiently high power for fk so that D{f^) fixes all periodic 
directions of fk- Then gk would still be the final generator in the decomposition of fk and thus 
would also not be in the image of D{f^). This contradicts d^. being a periodic direction for fk- So 
d^ is not a periodic direction for fk and hence labels a red vertex in Gk- 

Before we can identify that [t^] is a red edge, we first need to show that [t^] is an edge of LW{fk)- 
In order to show that [t^] is an edge of LW{fk), it suffices to show that [tj}] = [d^,d^] is in fkie^)- 
Let = ek,i- By Lemma [512] we know that the edge path gk-i^k+ii^k = ^k,i) contains Ck-i^i- Let 
ej be edges in L/.i such that 5^-1,^+1(6^) = ei . . . eg-iek-i,ieg+i . . . e^- Then /^(e^) = gk,k+i{el) = 
71 . . . 7g_ie^e^7g+i ... 7m where 7^ = gkieij) for all j. Thus fk{el) contains {d^, d^}, as desired and 
[t^] is an edge of LW{fk)- Since [d^,d^] contains the red vertex d^, [d^,d^] is a red edge in Gk- 
QED. 

Definition 5.17. As a consequence of the proof of Corollarv 15.161 we will say that gk creates the 
edge [d^, d^] in Gk (in the sense that {d^, d^} is a turn in the image of gk,i{eD for any \ <l <n and 
[d^,d^] is in Gk (and is, in fact, the red edge of Gk, as it is not in the image of d'~^{gk), but in the 
image of the black edge [e^] in Gk-i under dg'^))- Further details are discussed in Subsection 15. 6i 
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As a consequence of Corollary 15.161 we will also henceforth sometimes refer to as the (red) 
unachieved direction in Gk (and Gk^i), = as the new red turn in Gk (and Gk,i), and 

~i^k'\ ''^^^ ^^S^ (and Gk,i)- We will sometimes call the twice- achieved direction in 

Gk(and G^^i) for reasons ascertainable by analyzing the proof of Proposition 15.141 

Remark 5.18. Visually what we established in Corollary 15. 161 for a Type (*) representatiye is that, 
in each augmented LTT structure G^(/fc), the intersection of the red edge and green edge is the red 
yertex. 

We have now shown that every ideally decomposed Type (*) representative satisfies 

AM Property III: The vertex labeled by is red in G^ and [t^] = is a red edge in Gk- 

Since we have what is necessary to do so at this point, and it will be used later, we will prove a final 
lemma about periodic directions here before shifting our focus. 

Lemma 5.19. Suppose that g -.T is semi-ideally decomposed and has 2r — 1 periodic directions. 
Then the image under Dg of the 2r directions at the vertex v T is precisely the set of the 2r — 1 
periodic directions for g. 

Proof: Since DgnS image is missing dj^, it is clear that the image of Dg has at most 2r — 1 directions. 
So we are left to show that Dg^s image cannot be missing a periodic direction for g. 

For the sake of contradiction, let dk be a periodic direction not in the image of Dg. Then dk is 
also not in the image of any Dg^ since Dg"' = Dg o Dg"'~^. Let A'^ be such that Dg^ fixes every 
periodic direction. Then d^ is still not in the image of Dg^ , so it cannot be one of the periodic 
directions. This is a contradiction, meaning that the image of Dg cannot be missing a periodic 
direction for g. The lemma is proved. 
QED. 

5.5 D^Qk^i Edge Images and AM Property IV 

The following lemma gives AM Property IV. 

Lemma 5.20. Let g : T T be a semi-ideally decomposed representative of (p €z Out{Fr) with the 
standard notation. If [d^^ j), d^^j)] is a purple or red edge in Gi, then [-D*gfc^/_|_i({d(; j), d(; j)})] is a 
purple edge in Gk- 

Proof: It suffices to show two things: 

(1) is a turn in some edge path /f(e;,m) with p>l and 

(2) Dgkd+i{di^i) and Dgk,i+i{dij) are periodic directions for 

We will proceed by induction and start with (1). For the base case of (1) assume that the turn 
{d(fc_i^j), d(fc_i J)} is represented by a purple or red edge in Gk-i- Then fk-i{^k-i,t) = 
■si • • • ^{k-i,i)^{k-i,'j)---Sm for some edg 6S e(^k—l,t) 5 "Sl ; • • • Sm 

G £k-i and p > I. By Lemma [521 efc-i,t 
is contained in the edge path g^-i o ■ ■ ■ o gi o g^ o ■ ■ ■ o gk+i{ek^t)- Thus, since /^_i(efe_i,t) = 
s\ . . . e(k_\^i'^e^k_\^j'^ . . . Sfn 

and no gij{ej-i^t) 

can have cancellation, fk_i o fl'fc— i o • ■ • o 5i ° 9n o • • • o 
gk+i{ek,t) contains si . . . e^k-i,i)e(k-i,j) ... as a subpath. Applying gk to o gk^i o • • • o o 
9n°---° gk{ek-i,t), we get f]^~^^{ek,t)- 

Suppose first that Dgk{ek-i,i) = ek,i and Dgk{ek-i,j) = e^j. Then gk{. . . e(^k-i,i)e{k-i,j) ■■■) = 
. . . e(^k,i)^{k,j) • • • ) with possibly different edges before and after e^ and Ckj than before and after 
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ek-i^i and Sk-ij- Thus, in this case, fj^ {■ ■ ■e^k^^i^e{k-i,j) ■ ■ ■) contains the turn {d(A;,i), d(fej)}, 
which in this case is D^gk{{d(k-i,i)j '^(fc-ij)})- So i^*5fc({'^(fc-i,j)) '^(fc-ij)}) represented by an edge 
in Gk- 

Now suppose that gk : ek-ij ^ ek^iCkj- Then gk{. • • e(^k-i,i)e(k-i,j) •••) = • ■ ■e{k^e(^k,i)e(k,j) 
(again with possibly different edges before and after ej^ and ekj)- So gk{- ■ ■ e{k-i.i)^{k~i,j) • • • ) con- 
tains the turn {d(^k,i),d(^k,j)}, which in this case is (^(/fc-ij)}), so I)*5fc({'^(fe-i,i), (^(fe-ij)}) 
is again represented by an edge in G^- 

Finally, suppose that g^ is defined by gk : ek-ij ^ ekjCk^i- Unless ek-i,i = e{k-i,j), 
gk{- ■ ■ e^k-i,i)e{k-i,j) ...) = • ■ ■e(k^e^k,j)e{k,i) which contains the turn {d^k,i),d(^k,j)} = 
D^gki{d{k-i,i),d^k-i,j)}), implying that -D*5A:({f^(fe-i,j), d(fe-ij)}) is represented by an edge in Gk in 
this case also. 

If efc-i,i = Cfc-ij-, then we are actually in a reflection of the previous case. The other cases 
{gk : ek-i,i e^iSk^i and g^ : ek-i,i ^ ek,iej~) follow similarly by symmetry. We have thus 
completed the base case for our proof of (1). 

We now must prove the base case for (2). Since [D^gki{d{k-i,i),di^k-ij)})] = [Dgk{d(k-i,i))^ Dgk{d(^k 
both vertices of [-D*5'fe({c^{fc-i,i)) directions in the image of Dg^. By Lemma [5.191 
combined with Lemma 15.101 this means that both vertices represent periodic directions. Thus, 
[-D*(7fc({d(fc_i j), j)})] is actually a purple edge in Gk, concluding our proof of the base case. 

Now suppose inductively that j), j)] is a purple or red edge in Gi and 
[-D*5fc_i^i+i({d(/^j), is a purple edge in Gk~i- Then the base case implies that 
[D^gkiD^gk~i,i+i{{d(i^i),d(^ij-)})] is a purple edge in Gk- But D*gk{D^gk-i,i+i{{d(i^i),d(i^j)})) 
= D^gk^i+i{{d(i.i),d(i .j)}). So the lemma is proved. 
QED. 

We have now shown that every ideally decomposed Type (*) representative satisfies 

AM Property IV: If is a purple or red edge in G/, then is a 

purple edge in Gk- 

5.6 The Red Turn and AM Property V 

The aim of this subsection is to better understand red edges, their properties, and how they are 
"created." This subsection should also begin to shed light on how generic edges in an ideal Whitehead 
graph are "created" by generators in an ideal decomposition. 

For this subsection, g : T ^ T is an ideally decomposed Type (*) representative of 4> & Out{Fr) 
with the standard ideal decomposition notation. 

As above, we say that gk creates the edge e = [d(^k,i),d(^k,j)] of Cfe if gk is defined by either 
e^-i^i 1-^ Gkjek^i or e^-ij i— >■ ek^e^j- The first and second of the following lemmas, together with 
Lemma 15.251 tell us that g^ "creating" {d1,d^} means what we intuitively want for it to mean. 

Lemma 5.21. For each I < l,k < n, [D'^gi^k{{dl_i,d'^_i})] is a purple edge in Gi. 

Proof: By Property IV proved in Lemma [5.201 it suffices to show that [d^^^, ^^fc-i] is a colored edge 

of Gk-i- This was shown in Corollarv 15.161 

QED. 

Lemma 5.22. [dl,d^] is not in D'-'' gk{Gk-i) ■ 
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Proof: By Lemma [5. 201 all purple and red edges of G^-i are mapped to purple edges in G^- On the 

other hand, is a red edge in Gk- Thus, is not in gk{Gk-i)- 

QED. 

Remark 5.23. Notice that the above lemmas also show the uniqueness of once the red edge and 
red nonperiodic direction vertex of G^ are known. This is explained further in the next section. 

The following Lemma (together with Corollarv I5.16P gives AM Property V. 

Lemma 5.24. LW{g) can have at most 1 edge segment connecting the nonperiodic red direction 
vertex to the set of purple periodic direction vertices. 

Proof: First notice that the nonperiodic direction vertex is the red vertex d^ in Gk- If gk{^k-i,i) = 
Ck^iCkj, then the red direction in Gk is dk,i (where dk,i = Do{ek,i) and dkj = Do{ek,j))- If gk is 
the final generator in the decomposition, then the vertex dk,i will be adjoined to the vertex for dkj 
and only dkj, as every occurrence of Ck-i^i in the image under gk-i,i of any edge has been replaced 
by ^k,i^k,j and every occurrence of e^ has been replaced by Ck^iekj, ie, there are no copies of Ckj 
without Ck^i following them and no copies of ej^ without e^j preceding them. 
QED. 

We have now shown that every ideally decomposed Type (*) representative satisfies 

AM Property V: Each C{Gk) can have at most one edge segment connecting the red (nonperiodic) 
vertex of Gk to the set of purple (periodic) vertices of Gk- This single edge is red and is in fact 
the edge [tf] = [d«,df]. 

5.7 The Ingoing Nielsen Generator and AM Property VI 

Given an LTT structure Gk in a Type (*) representative ideal decomposition (or even just given the 
red vertex or red edge), there is only one possibility for the generator gk entering Gk- We will use 
this fact when constructing representatives yielding our desired ideal Whitehead graphs. 

We continue to assume that g : T ^ T is an ideally decomposed Type (*) representative of 
(j) € Out{Fr) with the standard ideal decomposition notation. 

The following lemma gives AM Property VI. 

Lemma 5.25. Let g : F — )• F he an ideally decomposed Type (*) representative of cp £ Out{Fr) with 
the standard notation. Suppose that the unique red edge in Gk is [t^] = [c^(fcj), d(fe,j)] and that the 
vertex representing dkj is red. Then g_k{ek-i,j) = ek,iek,j and gk{ek-i,t) = ek,t for ek-i,t / (ck-ij)^^, 
where -Do(es,t) = ds.t and Dq^c^) = dg^t for all s, t. 

Proof: By the definition of an ideal decomposition, gk must be of the form gk : ^k-ij ^ ek^iCkj 
(5fc(efc_i,i) = ek,i for ek-i,i / (ck-ij)^^ and ek,i / (e^j)^^). Corollary [5T6] indicates that Do{ekj) = 
d^, i.e. the direction associated to the red vertex of Gk- In other words, the second index of 
uniquely determines the index j and so Ck-ij = e^k_i and Ck^i = e^. Additionally, the proof of 
Corollarv 15.161 indicates that [d(^k,i)^d{k,j)\ is the red edge of Gk- This means that we must have 
e-k,i = Qk has thus been determined to be gk : e|"-^ i-^- e^e^, i.e, Ck-ij ^ ek,i^k,j-, as desired. 
QED. 

Definition 5.26. The gk in Lemma 15.251 will be called the ingoing Nielsen generator for Gk- 
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We have now shown that every ideally decomposed Type (*) representative satisfies 

AM Property VI: Given that [tj^] = is the red edge of and labels the single red 

vertex of Gk, Qk is defined by gki(^%) = e^e^ and gk{ek-i,i) = ek,i for ek-i,i / (e^" where 
Do{e-) = dl, Do(4) = d|, e^'ii = e^^k-i,), and = e^,,. 

5.8 Isomorphic Ideal Whitehead Graphs and AM Property VII 

The aim of this subsection is AM Property VII (stated in Proposition 15.27] ). giving that representa- 
tives of the same outer automorphism have isomorphic ideal whitehead graphs. 

Proposition 5.27. Let g .T be an ideally decomposed Type (*) representative of <f) Out{Fr) 
with the standard notation. For each < l,k < n, Dgi^k+i induces an isomorphism from SW(fk) 
onto SW(fi). 

The proof of the proposition will come after the following two lemmas used in the proof. Notice that 
Lemma [5. lUI implies that SW(/fc) and SW(//) are isomorphic and so the key point of the proposition 
is that this isomorphism is induced by Dg^k+i- 

Lemma 5.28. Each fk maps the purple subgraph PI{Gk) of Gk isomorphically (as a graph) onto 
itself. Further, the graph isomorphism preserves the vertex and edge labels. 

Proof: Lemma 15.201 implies that fk maps the purple subgraph of Gk into itself. However, Dfk 
fixes all directions corresponding to vertices of the purple graph. Thus, fk restricted to PI{Gk) 
is a label-preserving graph isomorphism onto its image. 
QED. 

Lemma 5.29. The set of purple edges of Gk-i is mapped by gk injectively into the set of purple 
edges of Gk- 

Proof: Since is the only direction with more than one preimage of Dgk and these two preimages 
are <$k_i and d^"^, the only edges in Gk with more than one preimage under gk are those of 
the form [dj-^ and the two preimages are the edges j), d^" ^] and [d(^k-i,i)^d^k^-i\ ™ Gk-i- 

However, by Proposition 15. 14] either e^_j^ = e^" ^ or e^_j^ = e^k-v meaning that one of the preimages 
of is actually d^_^, i.e. one of the preimage edges is actually [d(fc-i,i), dfc_i]- Since [tk-i\ is the 
only purple or red edge of Gk-i containing d1_^, one of the preimages of [d(fc,i),d^] must be [e^_i\, 
leaving only one possible purple preimage. 
QED. 

Proof of Proposition Since compositions of injective maps are injective, by Lemma [5.29l the set 
of purple edges of Gk is mapped injectively by gi^k+i into the set of purple edges of Gi. Likewise, 
the set of purple edges of G/ is mapped injectively by D^'gk^i+i into Gk- Additionally, by the first 
lemma proved above, fk = {D^ gk^i+i) o [D'~^ gi^k+i) is a bijection. Thus, since each of these sets 
of edges is a finite set, the map that gi^k+i induces on the set of purple edges of Gk is a bijection. 
It is only left to show that two purple edges share a vertex in Gk if and only if their images under 
gi k+i share a vertex in Gi. 

Suppose that we have two purple edges [x, di] and [x, d2] in Gk sharing the vertex x. Then 

gi^k+i{[x,di]) = [Dgi^k+i{x), Dgi^k+i{di)] and D^gi^k+i{[x,d2]) = 



42 



[D9i,k+i{x), Dgi i^^i{d2)] share the vertex Dgi f^^i{x). This proves the forward direction. To prove the 
other direction, observe that, if two purple edges [10,^3] and [^,^4] in Gi share the vertex w, then 
[D*9k,i+i{{w,ds})] = [Dgk,i+i{w), Dgk,i+i{d3)] and [D^gk,i+i{{w,d4})] = [Dgk,i+i{w), Dgk,i+i{d4,)] 
share the vertex Dgk^i+i{w) in G. Since fi is an isomorphism on PI{Gi), D^gi^k+i and g^^i+i 
act on inverses. So the preimages of [w,dz\ and [^,^4] under D'-'gi^k+i share a vertex in G/. 
QED. 



Corollary 5.30. (of Proposition 5.27\ ) Purple edges of G^ are images under D'-"gf^ of purple 
edges of Gk-i- 

Proof of Corollary: From the proposition, we know that D'~" g^ gives a bijection on the set of purple 
edges of G^-i- In particular, it is surjective, meaning that the purple edges of G^ are all images 
under Dg^ of purple edges of Gk-i, as desired. 
QED. 

We have now shown that every ideally decomposed Type (*) representative satisfies: 

AM Property VII: Dgi^k+i induces an isomorphism from SW{fk) onto SW{fi) for < l,k < n. 



5.9 Irreducibility and AM Property VIII 

In order for a train track map to represent a fully irreducible outer automorphism, it certainly needs 
to be irreducible. We begin this subsection with several definitions. 

Definition 5.31. The transition matrix for an irreducible TT representative g is the square matrix 
such that, for each i and j, the ij^^ entry is the number of times g{Ej) crosses Ei in either direction. 
A matrix A = [uij] is an irreducible matrix if each entry Ojj > and if, for each i and j, there exists 
a A: > so that the ij^^ entry of is strictly positive. If the same k works for each index pair {i,j}, 
then the matrix is called aperiodic. If each sufficiently high k works for all index pairs {i, j}, then 
the matrix is called Perron- Frobenius (PF)- [BH92] 

Remark 5.32. PF matrices are part of the Full Irreducibility Criterion. We collect here the following 
facts about transition matrices and PF matrices: 

(1) Any power of a Perron-Frobenius matrix is Perron-Frobenius and irreducible. 

(2) A power of an irreducible matrix need not be irreducible. 

(3) While aperiodic matrices are irreducible, the converse is not always true. 

(4) A topological representative is irreducible if and only if its transition matrix is irreducible 
[BH92]. 

The following three lemmas give properties stemming from irreducibility (though not proving 
irreducibility). Together they comprise AM Property VIII. 

We will assume that g : T ^ T is a semi-ideally decomposed train track representative of (p €z 
Out{Fr) with the standard notation. 

Lemma 5.33. For each i < j < r , there exists a k such that either = E^j or = E^j. 
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Proof: Suppose, for the sake of contradiction, that, if there is some j so that ^ E^j and ^ E^j 
for all k. We will proceed by induction to show that q^Eqj) = Eqj and so g is certainly reducible. 
Induction will be on the k in g^-i^i- 

For the base case, we need to show that gi{Eoj) = Eij if e'f 7^ Eij and e" 7^ Eij. gi is defined by 
eg" I—)- efei and 5i(eo,i) = ei^i for all eo,i 7^ {eQ^)^^- Since e" 7^ and e" 7^ -^(ij)) ^o" 7^ -^(Oj) ^'^d 
eg" 7^ E(^ojy Thus, gi{Eoj) = as desired. Now suppose inductively that gk-i^i{EQj) = E^-ij 

and that neither = E^j nor = -E/cj'- Then e^"^ 7^ ^k-i,j and e^"^ 7^ E^-ij- Thus, since 

is defined by el\ ^ e^e^ and gk{ek-i,i) = ek,i for ah ek-i,i 7^ (e^'lJ^^ gk{Ek-i,j) = E^j. 
So gk,iiEoj) = gk{gk-i,i{Eoj)) = gk{Ek-ij) = -E(fej), as desired. Inductively, this proves that 
g{EQj) = Eqj, we have our contradiction and the lemma is proved. 
QED 

Lemma 5.34. For each i < j < r , either = E^j or = E^j for some k. 

Proof: For the sake of contradiction, suppose that, for some 1 < j < r, e^ Ekj and 7^ Ekj for 
each k. The goal will be to inductively show that, for each £'o,i with £^o,j 7^ Eqj and £'o,i 7^ E{o,j)^ 
g{EQ^i) does not contain E'oj- and does not contain E'oj (contradicting irreducibility) . 

We start with the base case, gi is defined by ^ efe" (and 51(60,;) = ei^i for all eo,z 7^ (bq")^^). 
First suppose that either E^ j = e^ or Eqj = Cq". Then eg" 7^ £"0,1 and Cq" 7^ E'o.i (since £"0,4 7^ Eqj 
and i?o,j 7^ E{o,j)) so (7i(£'o,j) = -E-i.ij which does not contain £ij or Eij. Now suppose that 
Eqj 7^ Cq" and E'oj' 7^ ^o" Then e^e" does not contain Eij or (since 7^ (E'^j)^^ by the 
assumption), which means that Eij and Eij are not in the image of £"0,4 if £"0,4 = Cg" (since the 
image is of £0,4 is then efef) and are not in the image of -Eo.i (since the image is e"ef ) and are not 
in the image £"0,1 if -E'o,j and £o,i 7^ (since the image is Ei^i, which does not equal Eij or 

Eij). So the base case is proved. 

Now inductively suppose that gk~i,i{EQ^i) does not contain Ek-ij or E^-ij. A similar analysis 
to the above shows that gk{Ek-i^i) does not contain Ekj or Ekj for any Ek^i 7^ -Efcj and Ek^i 7^ 
£fcj. Since gk-i,i{E k-i,i) d oes not contain £a;-ij or -Efc-ij, gfc- i,i(-£'o,i) = ei . . . with each 
ej 7^ Ek^ij and 7^ E^-ij. Thus, no gk{^i) contains Ek^j or Ekj, which means that gk,i{Eo^i) = 
9k{gk-i,i{Eo,i)) = gk{ei) ■ ■ ■ 9ki^m) does not contain Ekj or Ekj- This completes the inductive step 
and thus proves the lemma. 
QED. 

Remark 5.35. While the above lemmas are necessary for g to be irreducible, they are not sufficient 
to prove the irreducibility of a semi-ideally decomposed representative. For example, the composition 
of a I— > ab, b 1— )• ba, c 1— )■ cd, and dc would satisfy these lemmas, but is clearly reducible. On the 
other hand. Lemma |6. II below gives a necessary and sufficient condition for irreducibility. 

Definition 5.36. Let g = gn° ' ■ ' ° 91 : F — t- F be a semi-ideally decomposed Type (*) representative 
of (/> G Out{Fr) with the standard notation, except that we return to the convention of Lemma 15.21 
and index the generators in the decomposition of all powers g'P of g so that g^ = gpn o gpn-i o • • • o 
9{p-i)n o • ■ ■ o 5(p_2)n o • • • o gn+i o g^ o ■ ■ ■ o gi {gmn+i = gi, but we want to use the indices to keep 
track of a generator's place in the decomposition of g^). Again, with this notation, gk^i will mean 
gk° ■ ■ ■ ° gi- We recursively define the edge containment sequence for an edge Ej^ of F (or just for j). 
For 1 < j < r, the level- 1 edge containment set for j, denoted Cj, contains each index i such that, 
for some k, e^" = (Ekj)^^ and e^_,_j^ = (£^+1,1)^^- Recursively define the level k edge containment 
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sei /or J, denoted C^, as U with duplicates of indices removed. The edge containment sequence 
for Ejfi (or just j) is . . . }. 

Lemma 5.37. g has a Perron- Frobenius transition matrix if and only if for each 1 < k,l < r, we 
have I G CI for some i. 

Proof: Suppose that for some 1 < A;, / < r, we have that / is not in for any i. Let H be the 
subgraph of V that includes precisely the edges Et where t E for some i. Then it is not too difficult 
to see that H is a proper invariant subgraph (proper since it docs not contain Ei). This proves the 
that g is not irreducible and, in particular, docs not have a Perron-Frobenius transition matrix. 

Now suppose that for each 1 < k,l < r, we have that I € C|. for some i. This means that for each 
1 < k,l < r some g^^^'^\Ek) passes over Ei (in some direction). Let p be the least common multiple 
of the p{k,l). Then MP^^'^^f is strictly positive where M is the transition matrix for g. And, in fact, 
is strictly positive for any N > p{k, I), since g maps each Ei over itself. This proves that g has 
a Perron-Frobenius transition matrix and thus proves the reverse direction. 
QED. 

Remark 5.38. It will be relevant later that a semi-ideally decomposed train track representative 
satisfies that, for each 1 < k,l < r, we have I G for some i, is not just irreducible, but actually 
has a Perron-Frobenius transition matrix. Since this is a condition in the FIC, it is useful to have 
this way to check the condition. 

We have now shown that every ideally decomposed Type (*) representative satisfies: 
AM Property VIII: g is irreducible (and, in fact, has a PF transition matrix), i.e. 

(a) for each 1 < j < r, either = E^ j or = Ei^j for some k; 

(b) for each 1 < j < r, either = Ekj or = E^j for some k; and 

(c) for each 1 < A;, Z < r, we have that / G C|. for any i. 

5.10 Admissible Map Properties Summarized 

We proved in this section that a list of properties hold for any ideally decomposed Type (*) repre- 
sentative of a ^ G Out{Fj.). However, one can at least analyze whether they hold in any situation 
where F = Fq Fi ■ ■ • F„_i F„ = F is an ideal decomposition of a TT representative 

g such that SW{g) is a Type (*) pIWG. 

For the sake of clarity we list here the properties wc proved hold for ideally decomposed Type 
(*) representatives and call them "Admissible Map (AM) Properties". We use the standard ideal 
decomposition notation. 

Definition 5.39. Let ^ be a Type (*) pIWG. Let {g(^i-k,i)yGi-k-i, Gi), with A; > 0, be a triple such 

that gi-k,i can be decomposed as Fj_fc_i ^'~''> Fj_fc ^'"''"'"S • • • ^'~^> Fj_i Fj, with a sequence of 
LTT structures for Q 

'^i-k-l ^ Lfj-fc > ■ ■ ■ ^ f-rj-l > Lrj- 

We say {g(i-k.i)^Gi^k-i,Gi) satisfies the Admissible Map (AM) Properties if it satisfies: 
AM Property I: Each LTT structure Gj, with i — k — l<j<i, is birecurrent. 
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AM Property II: For each LTT structure Gj, with i — k — l<j<i, the illegal turn T^+i for the 
generator gj+i exiting Gj contains the unachieved direction for the generator gj entering 
the graph Gj, i.e. either cTf = dF"' or = dF-^ . 

AM Property III: In each LTT structure Gj, with i — k — l<j<i, the vertex labeled and 
the edge [t^] = [dj, dj] are both red. 

AM Property IV: For all i — k — 1 < j < m < i, ii [d(j j), d(j,i)] is a purple or red edge in Gj, then 
D'^ am,j+ii[d(j,i), d^^i)]) is a purple edge in Gm- 

AM Property V: For each i — k — 1 < j < i, C{Gj) has precisely one edge segment containing the 
red (nonperiodic) vertex of Gj. This single edge is red and is in fact [tj^] = 

AM Property VI: For each i — k < j < i, the generator gj is defined by gj : e-^-i ^ ^i^j (where 
e^" = e,- Z?o(eJ) = d], Do(^) = dJ, and e^^^ = e,_i,„). 

AM Property VII: Dgij^i induces an isomorphism from SW{fj) onto SW{fi) for alH — A; — 1 < 
j <l<i. 

AM Property VIII: g is irreducible (and, in fact, has a Perron- Frobenius transition matrix), i.e. 

(a) for each 1 < j < r, either ej^ = Emj or ej^ = E^j for some m; 

(b) for each 1 < j < r, either e'^ = Emj or = Emj for some m; and 

(c) for each 1 < m,l < r, we have that / € for any i. 

6 Lamination Train Track Structures are Lamination 
Train Track Structures 

In this section we simply show that the LTT structures defined in Subsection 14.21 are indeed abstract 
LTT structures. 

Lemma 6.1. Let g : T ^ T be a Type (*) representative of (j) & Out{Fr) such that IW{g) = Q. 
Then G{g) is a Type (*) LTT structure with base graph T. Furthermore, 

L PI{G{g)) ^ g and 

2. ifT = Fq Fi • • • F„_i F„ = F is an ideal decomposition of g with the standard 

notation, then each Gj = G{fj) is a Type (*) LTT structure with base graph Tj such that 

a. PI{Gj) ^ g, 

b. the vertex labeled d" is the red vertex of Gj, and 

c. the red edge ofGj is [tf] = [d^,d"]. 

Proof: We first need that each Gj is a Type (*) LTT structure with base graph Tj. However, since 
each fj is also an ideally decomposed Type (*) representative with the same ideal Whitehead graph 
as G{g) (and even the same ideal decomposition with simply a shifting of indices), it suffices to show 
that G{g) is a Type (*) LTT structure with base graph F 

For STTGl to hold, we need that G{g) has a colored edge containing each vertex, since each 
vertex labeled dj or dj is contained in the black edge [cj]. Note that this would also prove STTG3 
and LTT5. Since g must have 2r — 1 vertices and PI{G{g)) = g, there is at most one vertex without 
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a colored edge containing it. However, this vertex must be the red vertex contained in the red edge 
[t^] = [d!^, d^] by AM Property V and Corollarv l5.16l in particular. We now prove STTG2. Colored 
edges of G{g) contain distinct vertices because they correspond to turns taken by images of edges. 
The black edges contain distinct vertices because they connect the directions corresponding to the 
initial and terminal directions in each edge of F, which are distinct. This proves STTG2 and G{g) 
is a smooth train track graph. 

LTT1-LTT3 hold by construction (in the definition of G{g)). That the edges of G{g) are either 
black, purple, or red follows from the construction of the definition. LTT4(Black Edges) holds by 
construction (in the definition of G{g)). If an edge is red in G{g), by how G{g) is constructed, it 
means that the edge is in LW{g), but not in SW{g). For this to be true, it must have a nonperiodic 
vertex, i.e. a red vertex. This implies both LTT4(Red Edges) and LTT4(Purple Edges). Since LTT5 
was proved above, we are left to show that F is a base for G{g), but this can also easily be seen to 
be true by construction in the definition of G{g). 

LTT(*)1 holds because the fact that each Fj is a rose means that each Gj has 2r vertices and 
because AM Property VII implies that each Gj has precisely 2r — 1 purple vertices. LTT(*)2 holds 
by AM Property V 

(1) is true by construction. (2a) is true by (1) combined with AM Property VII. (2b) and (2c) 
are true by AM Property III. 
QED 

7 Extensions, Switches, Construction Compositions, Switch 
Paths, and Peels 

Let Q he a Type (*) pIWG. We saw in Section [3] that, if there is an ageometric, fully irreducible 
(j) € Out{Fr) with IW{(j)) = Q, then there is a Type (*) representative g ofa power of (j). By Section[5l 
such a representative would satisfy AM Properties I- VIII. Thus, if we can show that a representative 
satisfying all these properties does not exist, then we have shown that the Type (*) representative 
cannot exist, and thus that there is no ageometric, fully irreducible (j) € Out{Fr) with IW{(j)) = Q. 

We will show how to construct all ideally decomposed representatives satisfying the AM properties 
by determining, given knowledge of an LTT structure Gj. in the decomposition, all possibilities for 
gk and Gk-i respecting the AM properties. We prove in Proposition 17.151 that, if the structure Gk 
and a purple edge [d, d^] in Gk are set, then there is only one gk possibility and at most two Gk-i 
possibilities (one possible triple {gk^ Gk-i, Gk) will be called a "switch" and the other an "extension"). 

In SectionEl we construct the "PreAdmissible Map (PreAM) Diagram" for Q (denoted PreAMD{Q)) 
from all "permitted switches" and "permitted extensions." Then, from PreAM D{Q), we construct 
the "Admissible Map (AM) Diagram" for Q (denoted AMD{0)), in which any Type (*) represen- 
tative g with IW{g) = Q will be "realizable" as a loop. Thus, as a consequence of the above, if 
no loop in the AMD{Q) satisfies all the AM properties, then Q is "unachievable." The simplest 
"unachievable" examples arise when all loops in the AMD{Q) represent reducible maps. 

One should note that, while we do not restrict the rank r, we only consider ageometric, fully 
irreducible (j) G Out{Fr) such that /VF((/>) is a Type (*) pIWG. The definitions below would need to 
be tailored for any other circumstance. 
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7.1 Peels 



As a warm-up for the following subsections, we describe here a geometric method for visualizing 
"switches" and "extensions." It is sometimes useful to visualize switches and extensions as geometric 
moves (called "peels") transforming an LTT structure Gi into an LTT structure For such a 

peel, we call Gi the source LTT structure and Gi-i the destination LTT structure. 

Definition 7.1. Each of the two peels associated to a generator gi and source LTT structure Gi 
involve three directed edges of Gi. The first edge of the peel begins with df and ends with (it 
is also known as the new red edge in Gi). The second edge of the peel is the black edge from to 

(the twice-achieved edge in Gi). The third edge of the peel (the determining edge [d^,d] for the 
peel), starts with df and ends with some direction d, that will actually be labeled in our peel's 
destination LTT structure Gi-i (it will be the attaching vertex of the red edge in Gi). For each 
choice of a determining edge, we arrive at one "peel switch" and one "peel extension" as follows. 

Starting at the vertex d^, split open the black edge and the third edge [df,d], keeping d 

fixed. The first edge of the peel now concatenates with the black edge and third edge (all internal 
vertices of the edge formed by the concatenation are removed) to form [df , d] . The split has created 
two edges: the third edge of the peel [d^,d] and an edge In the peel's destination LTT 

structure, one of these edges will be purple and one will be red. If is the red edge in 

then the peel is called a peel extension (and the triple {gi,Gi--i,Gi) with gi as in AM Property VI, 
will be called the potential extension associated to [d'^,d]). A composition of peels will be called an 
extended peel. If is the red edge in then the peel will be called a peel switch (and the 

triple {gi,Gi-i,Gi) with gi as in AM Property VI, will be called the potential switch associated to 
[d^,d]), but the structure must be further altered in this case. One could image just shifting all 
edges containing df to contain d^^^ instead. Alternatively, one could imagine that, instead of the 
peel performed as above, one at a time, for each [df,d'] in Gi, the peeler peels a copy of [df,df,df] 
off to concatenate with [df, d'] and form the edge [df, d']. Only in the case of [df, d], is an edge (the 
new red edge) left behind by the process. 

Example 7.2. The following illustrates a peel extension: 



Figure 14: Peel Extension: Note that the first, second, and third edges of the peel concatenate to [df,d] after 
removal of the two interior vertices. Here [df,d] is red. 



And the following illustrates a peel switch, where [d^, d] is the only purple edge containing the vertex 
labeled df: 




G i 
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Figure 15: Peel Switch: Again the first, second, and third edges of the peel concatenate to [df,d] after removal 
of the interior vertices. However, here, [df,d] is purple and [df,d] changes to red (as does the vertex df). 



If there are other purple edges containing the vertex d?, imagine first peeling each of them off as in 
Figure [16] below (and then either splitting open [d,df] and then [d^jd^] starting at d or performing 
the peeling off of [c?, d"], as demonstrated in Figure [TS] above): 




G i 

Figure 16: Peel Switch Continued: For each purple edge [d'^,d'] in Gi, the peeler peels a copy of [d^, d", d"] off 
to concatenate with and form the purple edge 

Remark 7.3. We record here two properties of peels: 

(1) A peel can be viewed as an extension to the LTT structure of a fold inverse. 

(2) In Subsection 17.31 we see that a composition of extensions "constructs" a path (the "construc- 
tion path") in an LTT structure. This LTT structure is the source structure for the corresponding 
extended peel. The extended peel splits open the structure along this path. 



7.2 Extensions and Switches 

Let ^ be a Type (*) pIWG. In this subsection we define (permitted) extensions and switches "en- 
tering" a Type (*) admissible LTT structure Gk for Q. When composed, extensions "construct" a 
smooth path in an LTT structure. The colored edges in the image of the path are "constructed" in Q 
(see Proposition 17. 25| . "Switches" change the LTT structure more dramatically, start the construc- 
tion of a new path, and are necessary for reducibility. Our goal in building TT representatives will 
be to maximize the number of extensions and minimize the number of switches, while still creating 
an irreducible representative yielding the entire graph. This will allow us to more easily track our 
progress in "constructing" Q. 
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We collect and establish here the standard notation we will use for a Type (*) LTT structure 
for a Type (*) pIW graph Q with rose base graph F^. 

Standard Notation for a Type (*) LTT Structure: Let Gk be a Type (*) LTT structure for 
a Type (*) pIW graph Q with rose base graph F^. 

• The Type (*) LTT structure definition gives a unique red vertex. Motivated by AM Property 
III, we denote this vertex by and call the corresponding direction the unachieved direction 
in Gk- 

• The Type (*) LTT structure definition also gives a unique red edge (containing d^). Motivated 
again by AM Property III, we denote this edge = [t^]. 

• The other endpoint of is a uniquely determined purple vertex. Also motivated by AM 
Property III, we denote this vertex by d^. 

• In summary, the red edge can always be denoted = [t^] = 

• There is a uniquely determined black edge with endpoint d^, i.e. [d^, d^]. This edge is denoted 

and called the twice- achieved edge in Gk- 

• d'^ will be called the twice- achieved direction in Gk (see Corollarv I5.14p . 

Lemma 7.4. Let Gk he a Type (*) LTT structure for a Type (*) pIW graph Q with rose base graph 
Tk and the standard notation. There exists a colored edge having an endpoint at df,, so that it may 
he written [d'^^dk^i] and this edge must he purple. 

Proof: If d1 were red, the red edge would be [df,,d'^, violating [LTT(*)3]. If dk^i were red, i.e. 
dk,i = dl, then both [d^,df] and [dl,dl] would be red, violating [LTT(*)2]. So the edge must be 
purple. At least one such purple edge must exist or Q would not have 2r — 1 vertices. 
QED. 

Definition 7.5. Let Gk be a Type (*) admissible LTT structure for a Type (*) pIW graph Q with 
rose base graph Tk and the standard notation. An extension associated to a purple edge [d'^,dk,i\ is 
a triple [gk-, Gk~i, Gk) satisfying each of the following: 

(EXTI): Gk-i is additionally 

(a) a Type (*) LTT structure for Q and 

(b) a Type (*) LTT structure with rose base graph (denoted Tk-i) 

(EXTII): gk : Tk-i Tk-i is the tight homotopy equivalence defined by gk{ek-ijj = Ck^i^Ckj^ 
where: 

(a) The edge sets £{Tk-i) = £k-i and £(Tk) = £k are respectively denoted: 

{E{k,l) , l^(k,l) , E(^k,2) , E(^k,2) - , E(^k,r) > -E'{A:,r) } = {^(fc,!) , <^{k,2) ; • • • ; e(fc_2r-l) ) e(^k,2r) } and 
{-^(A:-l,l)5 • • • ) -E'(fc-l,2r); -E'{fc~l,2r)} = {^{fc-l,!), • • • , e(^k~l,2r)} 

(we let dkj = Do{ekj), d(^k,j) = T>o{eJ~), (i(fc-i,j) = -Do(efc_ij), and dfc-i,j = i3>o(efc-ij)); 

(b) Ck-ij^^ G £k-i and ei^k,ik)-:^{k,jk) ^ ^k are such that Z?o(efc,iJ = dk^i^ = dl and L>o(efcjJ = 

J JU. 

"'k,jk — "fc' 

(c) gk{ek~i,i) = ek,i for all ek-i,i / e^-ij^- 
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(EXTIII): Dgi. induces an ornamentation-preserving graph isomorphism from PI{Gk-i) onto PI{Gk) 
defined by sending each vertex labeled d^-ij to the vertex labeled d^j and extending linearly 
over edges. 

(EXTIV): = j^), i.e. dk^ij^. labels the single red vertex in Gk^i- 

(EXTV): The single red edge of Gfe_i is [d(^k-i,i), d(^k-i,j^,)]- 

Remark 7.6. Using the definition of a peel extension in Subsection 17. H one can always construct 
a "potential extension" {gk,Gk-i,Gk) for a purple edge If it satisfies EXTI-EXTV, it will 

be the unique such extension. This uniqueness will be proved in Lemma l7. 171 Another method for 
obtaining the potential extension is described in Definition 17.71 

Standard Extension Terminology and Notation: Let G^ be a Type (*) admissible LTT struc- 
ture for a Type (*) pIWG Q with rose base graph T^ and let {gk,Gk-i,Gk) be an extension, as in 
Definition 17.51 

1. An extension will be called admissible if G^ and Gk-i are both birecurrent (and thus are 
actually Type (*) admissible LTT structures for Q). 

2. We call Gk-i the source LTT structure and Gk the destination LTT structure. 

3. The single red vertex dk-ij,, in Gk-i will be denoted by both d^" and d^^i (as before, "p" is 
for "pre")- 

4. denotes d^-i^i (and d'^_^ denotes d^-i^i)- Consequently, the red edge e^_j^ in Gk-i can be 
written, among other ways, as [d'^_i, d'^_-^] or [d^^-^^, d(^k_ij^]. 

5. ^"ii denotes ek-i,i^ (again "p" is for "pre"). 

6. Qk will be called the ingoing generator and, motivated by AM Property VI, is sometimes written 
9k ■■ el\ ^ elel 

7. We will call [d^, the (purple) edge determining {gk,Gk-i,Gk)- 

As explained in Subsection l7.lt but with this subsection's notation, an extension transforms LTT 
structures as follows: 




Figure 17: Extension 
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Definition 7.7. For a Type (*) admissible LTT structure with Type (*) pIWG Q and rose base 
graph, we obtain the potential extension {gk,Gk-i,Gk) associated to a purple edge [(i^,(ifc,«] by the 
following procedure (justification in Lemma l7.17p : 

1. Replace each vertex label with dk~i^i and each vertex label dk,i with dk-i^i- 

2. Remove the interior of the red edge from Gk- 

3. Add a red edge connecting the red vertex dk-ij,^ to dk-i,i- 

Remark 7.8. It can be noted that we cannot have d^^i = d^ (similarly Ck^if. ^ {^k,j^:)^^)- If d^^i = d^, 
then the red edge of G^-i would be [d^^^, d^^^] = [d'^_i, d'l_-^], which would contradict that Gk~i is a 
Type (*) LTT structure because of [LTT(*)4]. The following two reasons motivate this requirement. 
First, ej}_^ = [d'^_i, d'^_^] would force the ingoing generator for Gfc-i to be e^^j ^k-i^t-i^ which 
is not a generator. Second, [d^_-^, d^_^] would be the only edge in Gk~i containing the vertex labeled 
dk-ii forcing Gk-i to be nonbirecurrent (this actually motivates [LTT(*)4]). 

Definition 7.9. Let G^ be a Type (*) admissible LTT structure for a Type (*) pIWG Q with rose 
base graph with the standard notation. The switch associated to a purple edge [d1,dk,i] in Gk 
is a triple (g/c, G^) satisfying the properties (EXTI) and (EXTII) of Definition 17.51 (with the 

notation of (EXTI) and (EXTII)), as well as: 

(SWITCHIII): Dgk induces an isomorphism from PI{Gk-i) to PI{Gk) defined by 

PI{Gk-i) ' PliGk) 

{dk-i,t ^ dk,t for dk^i^t 7^ dk~ij^) and extended linearly over edges. 
(SWITCHIV): dk-i^i^ labels the red nonperiodic vertex in Gk-i- 
(SWITCHV): The single red edge of Gk-i is [d^^k-l,i,),d(^k-l,l)]■ 

Standard Switch Terminology and Notation: Let Gk be a Type (*) admissible LTT structure 
for a Type (*) pIW graph Q with rose base graph and let {gk,Gk-i,Gk) be a switch, as in 
Definition [731 

• As with extensions, a switch is admissible if Gk and Gk-i are both birecurrent (and thus 
actually Type (*) admissible LTT structures for Q). 

• Again Gk-i is the source LTT structure and Gk the destination LTT structure. 

• Again we call [d1,dkj] is called the (purple) edge determining the switch {gk,Gk-i,Gk)- 

• again denotes dk-ij,^, though it does not label the red vertex of Gk-i in the case of a 
switch (as it had in the case of an extension). 

• (ifc-i,ife is denoted by both d^"_i and d^_^ as, in this case, dk-l,^^. is also the label on the red 
nonperiodic (unachieved) direction vertex of Gfc-i- 

• The red edge e^_-^ = [t^_i\ in Gk-i can thus be written as [d'^_i, d'l_^] or [d^"^^, df,_^] or 
[d^"Li,dk-i^i], among other ways. 

• gk is still called the ingoing generator and can again be written gk : e^" i-^ ^t^k- 
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As explained in Subsection 17.11 but with this subsection's notation, a switch transforms LTT 
structures as follows: 



d''u_k 
=d_{kj_k} 




G k 



d'^ipuuk-i)^^^ G_{k-1} 




=d_{k-l,j_k} 



e^r_k 



d'^a.lk-l} 



d'^a.k 
=d_{k,i_k} 



d_{k,l} 



Figure 18: Switch 



Remark 7.10. For similar reasons as to why we could not have d^^i = for an extension, we 
cannot have d^^i = for a switch. 

Remark 7.11. One can realize the uniqueness of the potential switch associated to a purple edge 
[d'^,dk,i] as follows. PI{Gk-i) is determined by the isomorphism in (SWITCHIII). Since Gk~i must 
be a Type (*) LTT structure, [LTT(*)1] implies it has only a single red vertex and [LTT(*)2] implies 
it has a unique red edge. The label on the red vertex is dictated by (SWITCHIV) and the vertices of 
the red edge are dictated by (SWITCHV). Since the black edges of an LTT structure connect precisely 
vertices with inverse labels ((EXTII) dictates inverse by vertex label indices), and we have already 
determined the colored edges and vertex labels, the LTT structure Gk-i is uniquely determined by 
Definition 17.91 gk is uniquely determined by (EXTII). 

Definition 7.12. For a Type (*) admissible LTT structure with Type (*) pIWG Q and rose 
base graph, we obtain the potential switch (g^, Gk~i, Gk) associated to a purple edge [d1,dk,i] by the 
following procedure (justification in Lemma |7. lip : 

1. Start with PI{Gk). 

2. Replace each vertex label d^^i with and vertex label dk^i with d^-i^i- 

3. Switch the attaching (purple) vertex of the red edge to be d^-i^i- 

4. Switch the labels and j^), so that the red vertex of Gk-i will be dfe-i.i^. and the 
red edge of Gk-i will be [d(^k-i,ik)i'^{k-i,i)\- 

5. Include black edges connecting inverse pair labeled vertices (there is a black edge [d(^k~i,i) i d{k-i,j)] 
in Gk-i if and only if there is a black edge [d(A:,i)) '^(fcj)] in Gk)- 

Definition 7.13. If Gk is a Type (*) admissible LTT structure for a Type (*) pIW graph Q with 
rose base graph, then we call the triple {gk, Gk-i, Gk) obtained in this manner the potential switch 
associated to the purple edge [dl,dk^i]- 

We will call a composition of switches and extensions an "(admissible) composition": 
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Definition 7.14. An (admissible) composition for a Type (*) pIW graph ^ is a pair {gi-k, • • • ) 5i) Gi^k-i, ■ ■ ■ ■> Gi), 
with A; > 0, such that gi-k,i can be written 

gi-k -p gi-k+i fli-i -p gi -p 
J- i-k-i > J- i-k > ■ ■ ■ > J- j-i — > ^ 11 

with an associated sequence of LTT structures for Q 

D^iQi-k)^ ^ D^{gi-k+i)^ D^{gi-i)^ ^ D^jgi), ^ 
'^i-k-l (Jj-fc > ■ ■ ■ > > '^i 

where, for each i — k — l<j<i, 

(1) {gj+i, Gj, Gj+i) is either an (admissible) extension or switch for Q and 

(2) either d] = dF^ or = c^". 

Proposition 7.15. (Admissible) switches and extensions for a Type (*) pIWG Q satisfy AM Prop- 
erties I- VII. Conversely, the ( admissible ) switches and extensions for a Type (*) pIWG Q are the 
only possible triples {gk,Gk-i,Gk) for Q satisfying: 

1. Gk-i and Gk are admissible Type (*) LTT structures for Q with respective base graphs T^-i 
and Fjt; 

2. AM Properties I-VII; and 

3. the vertex labels are mapped according to Dgk- 

In particular, in the circumstance where = d^"_^, the triple is a switch and, in the circumstance 
where d^_i = the triple is an extension. 

Proof: We start with the forward direction. 

Since we have required that the extensions and switches be admissible, Gk-i and Gk are both 
birecurrent. This gives us AM Property I. 

Notice that the first and second parts of AM Property II are equivalent and that the second 
part holds by (EXTIIb) and (EXTIV) in the case of an extension and (EXTIIb), together with 
(SWITCHIV), in the case of a switch. That there is only a single red unachieved direction vertex 
labeled in and that there is only a single red unachieved direction vertex labeled d'^_-^ in 
Gk-i follows from the requirement in (EXTI) that Gk and Gk-i are Type (*) LTT structures (the 
notation of (EXTII) makes this notation consistent with that in the AM properties). 

What is left of AM Property III is that the edge [t^] = in Gk and the edge [tf_^] = 

[dk-i,d^] in Gk-i arc both red. This follows from the notation of (EXTII) with (EXTV) in the 
extension case and (SWITCHV) in the switch case. 

We now prove AM Property IV. First notice that dkj/. dk,i^. (as this would make the red edge 
of Gk, equal to [d(^k,ik)^d(^k,i^,)] contradicting the birecurrency of Gk) and dk,i ^ dk,i^^ 

(as then the purple edge determining the extension would be [d(^k,i^.),d(^k,i^.)], contradicting SGTT2) 
and dk i ^ dfe.j^ (as then the edge determining the extension would be [d(^k,ik)^d(^k,jk)^j which would 
be red and not purple). 

Consider the extension case. (EXTV) implies that the red edge of Gk-i is [d(^k-i,i),d(k-i,j,,)]- By 
(EXTIIc) and the fact that dk^i 7^ dk^i,,, since Dgk{dk-\^m) = c?fc,m for all m jk, we know that 
^Sfc([d(fe-i,0)'^(fc-i,jfe)]) = Kfe,0'^(fe,ifc)]- This edge must be purple in Gk since labels the only 
red vertex of Gk and we showed above that dk^j^ / dk^i^, and dk^i 7^ c^fej^- 
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Now consider the switch case. (SWITCHV) imphes that the red edge of is [^(fc-i,;), 
Since (EXTII) still implies Dgk[dk-i^m) = "^fc.m for all m ^ j'^ and we still have that dk^i 7^ dk^ij.^ we 
know D*^ gk{[d^k-i,l)^d{k-i,ik)\) =Kifc,/)> <^(fe,ifc)]- This edge must be purple, exactly as in the extension 
case. 

For AM Property V, notice that AM Property III implies that is a red edge containing the 
red vertex d^. LTT(*)1 and LTT(*)2 imply the uniqueness of the red edge and red direction. 

Since AM Property VI follows from (EXTII) and AM Property VII follows from (EXTIII) in the 
extension case and (SWITCHIII) in the switch case, we have proved the forward direction. 

We now prove the converse. Consider a triple satisfying AM Properties I- VII, as 

well as the other conditions in the proposition statement. We will first show that the triple is either 
a switch or an extension, as Gk-i and are birecurrcnt by AM Property I. 

Assumption (1) in the proposition statement imphes (EXTI). 

By AM Property VI, gu is defined by gk : (^_-^ ^ elel (where gk{ek-\,i) = efe,j for ek-i,i ^ 
(Ci)^'' ^o(e^) = dl, Do(^) = df, and (^_^ = e^k-ij), where = efc,,). This gives us (EXTII). 

By AM Property VII, Dg^ induces on isomorphism from SW{Gk^i) to SW{Gk)- Since the only 
direction whose second index is not fixed by Dg^ is d^^^, the only vertex label of 5VF(Gfe_i) that 
is not determined by this isomorphism is the preimage of (which AM Property IV dictates to 
be either d^"^ or d^_i)- When the preimage is d^_i, this gives us (EXTIII). When the preimage is 
d^-^, this gives (SWITCHIII). For the isomorphism to extend linearly over edges, we need that the 
image of an edge in G^-i is an edge in G^, i.e. [Dg^^dk-i^i), Dg^^dk-ij)] is an edge in G^ for each 
edge [c?(fc-i,i), in This follows from AM Property IV. 

AM Property II tells us that either d'^_-^ = d^^_^ or d'^_^ = d^^. When we are in the switch 
case, the above arguments tell us that d^" ^ labels a purple periodic vertex, so we must have that 
d^_'^ = d^f^_^ (since AM Property III tells us d'j^_^ is red). This gives us (SWITCHIV) once one 
appropriately coordinates the notation. In the extension case, the above arguments tell us that 
instead d^^_^ labels a purple periodic vertex, meaning that = "if" 1 (again since AM Property 
III tells us dl_^ is red). This gives us (EXTIV). Wc are now only left with (EXTV) and (SWITCHV). 

By AM Property V, G^^i has a sing le red edge = [dl_^,dl_j]. By AM Property IV, the 

image of [t§_i] is a purple edge in Gk- First consider what we established is the switch case, i.e. 
assume d^_i = (^"i- The goal is to determine that [t^_i] is [<i(fc-i,ifc)i where = dk,^^. 

{dk-idk = <fj^_]) and [d^^^dk^i] is a purple edge in Gj. (making {gk,Gk-i,Gk) the switch determined 
by [dl, dk,i]). Since dLi^f-i' ^e know = [dfl^, J = [dl~„ CJ. We know d^T, + C-i 

(since (STTG2) implies dl^^ / which equals ^). Thus, AM Property VI says D'^ {\t^_^) = 

D'^ {[dk-i, d^"_-J) = [d(^k,l)>d'k] where dl_-^ = ek-i^i- So [(i(fc^i), d'^ is a purple edge in Gk- We thus have 
(SWITCHV). Now consider what we established is the extension case, i.e. assume = i- We 
need that the red edge [tk-i\ is [d^k-i,jk)^'^{k-i,i)\^ where d'^_^ = dfc-ij^ and [df,, dk^i] is a purple edge 
in Gk (making {gk,Gk-i,Gk) the extension determined by [dl,dk^i])- Since d.^_^ = d^^_^, we know 
[tti] = K~vdU] = K~vdll,]. We know d^, + d^^ (since (STTG2) implies dfT^ / 
which equals d^"^). Thus, by AM Property VI, L>^([tf_J) = £''^([4_i, 4" J) = [d(k^i),dl], where 
dl_^ = ek-i,i- We thus have (EXTV). 
QED. 

Definition 7.16. An (admissible) switch or extension {gi, Gi-i, Gi) such that Gi-i and Gi are 
Type (*) (admissible) LTT structures for Q will be called an (admissible) generator triple for Q- (If 
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both and G-i are birecurrent, then they will actually be admissible Type (*) LTT structures for 
Q and {g-i, Gi-i, Gi) will be an admissible generator triple). 

Two generator triples {gi, Gi) and {g'^, G^_i, G'j) will be considered equivalent if they are 

equivalent as generating triples in the sense of Definition 14.141 

If {gi, Gi-i, Gi) is an (admissible) generator triple, then we call both gi and its corresponding 
automorphism an (admissible) generator. 

Lemma 7.17. The extension {gk,Gk-i,Gk) associated to a purple edge is unique up to 

generator triple equivalence. G^-i can he obtained from Gk by: 

1. Replacing each vertex label d^^i with dk_i i and each vertex label d^^i with d^-i^i. 

2. Removing the interior of the red edge from G^ ■ 

3. Adding a red edge e^ connecting the red vertex to dk-i^i- 

Proof: PI{Gk~i) is uniquely determined by the isomorphism in (EXTIII) to differ from PI{Gk) by 
the relabeling of vertices described in (1). Since must be a Type (*) LTT structure, [LTT(*)1] 
implies it has precisely one red vertex and [LTT(*)2] implies it has a unique red edge. The label on 
the red vertex is dictated by (EXTIV) to be d(^f^_ij-j, where = d(^f^j), and the red edge is dictated 
to be (i(fc„i^^)] by (EXTV). Since the black edges of an LTT structure connect precisely 

vertices with inverse labels, and we have already determined the colored edges and vertex labels, 
the LTT structure Gk-i is uniquely determined by Definition 17.51 gk is uniquely determined by 
(EXTII). It is clear that the procedure gives us the structure Gk-i described. 
QED. 



7.3 Construction Compositions 

It is not enough for a representative g to be composed of permitted switches and extensions, for it 
to start and end with the same LTT structure, and for its transition matrix to be Perron-Frobenius. 
We also need that IW{g) = Q. To ensure that IW{g) = Q, we use "building block" compositions of 
extensions called "construction compositions:" 

Definition 7.18. An (admissible) construction composition for a Type (*) pIW graph ^ is a pair 
{gi-k, ■ ■ ■ idi] Gi-k-i, . . . ,Gi), together with a decomposition 

9i-k „ gi-k+i gi-i ^ gi „ 
J- i-k~l > j„fc > ■ ■ ■ > i j_i — i i, 

and sequence of LTT structures for Q 

Gi^k-1 > Gi^k > ■ ■ ■ > Gi-i > Gi, where: 

1. each {gj, Gj, Gj+i) with i — k < j < i is an (admissible) extension, 

2. {gi-k, Gi-k-ii Gi-k) is an (admissible) switch, and 

3. PI{Gj) = g for each i-k-l<j <i. 

We call the composition of generators gi^i-k = gi ° ■ ■ ■ ° gi-k a construction automorphism, Gi-k-i 
the source LTT structure and Gk the destination LTT structure. 

If k = 1, the composition is simply an (admissible) switch. If we leave out the switch, we get 
a purified construction automorphism gp = gi o ■ ■ ■ o gi-k+i and pair {gi-k+i, ■ ■ ■ iQi] Gi-k, ■ ■ ■ , Gi) 
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called a purified construction composition. Now Gi^k is the source LTT structure and is the 

destination LTT structure. 

An (admissible) construction composition {gi-k, ■ ■ ■ ,9i] Gi^k-i, ■ ■ ■ , Gi) is said to be realized if 
there exists an ideally decomposed Type (*) representative (7 : F' — )• F' of G Out{Fr) decomposed 

as r' = T'q r'^ • • • r^_i = r' with the sequence of LTT structures G'q ^-^^ 

G[ ^^-^ . . . G'^_^ i^^ia'J^ ^^^^ ^j^^^ ^ ^, 8lU-k<j <i and ^ G^- for 

all i — A; — 1 < j < i. 

A construction automorphism will always have the form of a Dehn twist automorphism e^^^_^ 1— )■ 
we^-k^ where w = e"_^ • • • , and one can view the composition as twisting the edge corresponding 
to e^^fc_i around the path corresponding to w in the destination LTT structure. Since construction 
compositions are in ways analogous to Dehn twist mapping class group representatives and since 
many construction methods for pseudo-Anosov mapping classes (including those of Penner in [P88]) 
used Dehn twists, it was natural to look into properties of construction compositions. Their prop- 
erties and connections to Dehn Twists certainly warrant further investigation and Clay and Pettet 
use them in their fully irreducible construction methods. However, our methods here utilize a single 
special construction compositions property, i.e. that they, in some sense, "construct" smooth paths 
in the destination LTT structures (see Proposition 17.25] ). Since we use the paths in our procedure 
for constructing (ideal Whitehead graph)-yielding representatives, we include their definition. 

However, before giving the definition, we first note that we abuse notation throughout this section 
by dropping indices. While not necessary, this abuse may make the visual aspects of the properties 
and procedures much clearer, as well as reduce the potential for confusion over indices. 

Definition 7.19. A construction path associated to a construction composition 
{gii - ■ ■ T dk^Gi, . . . ,Gk) is a path in Gk starting with the red vertex d^, transversing the red edge 
[^fc' ^fc] fro™ the red vertex to the vertex d^, transversing the black edge [d^, d^] from the vertex 
to the vertex d^, transversing the purple edge [d^, d^] = [d^, d^_-^] from d^ to dk = d'^_-^^, transversing 
the black edge [d'^_i, d1_-^] from the vertex d^_^ to the vertex d1_-^, transversing the purple edge 
[d^_^,dfc_i] = ['^fc_i)rffc_2] from the vertex d^_^ to the vertex dk-i = d^_2) transversing the black 
edge [d^_25 d'^-2\ from the vertex df._2 to the vertex d^_2, continues as such through the purple edges 
determining each g^, and finally ending by transversing [d2,d2] = [d2,d"] and the black edge [d",df] 
from the vertex df to the vertex df. 

Lemma 7.20. The construction path associated to a realized construction composition 
{gi-k, ■■■,9i; Gi-k-i, ...,Gi) for a Type (*) pIW graph Q, with 

• decomposition i ^ i i-k ^ ■ ■ ■ ^ i i-i — ^ i j and 

• LI 1 structures Gi-k-i ^ Gj_fc > ■ ■ ■ > Gi-i > Gi 



is the smooth path [d", d", d", d°_-^, df_;^, . . . , d"_,_]^, d^„fc> LTT structure Gi. 

Proof: We will proceed by induction for decreasing s values. Since nothing in the proof will rely on 
Gi-k-i (which is the only thing that distinguishes that {gi-k,Gi-k-i,Gi^k) is a switch instead of 
an extension), proof by induction is valid here. 

For the base case realize that [d^,d?] is the red edge in Gi. So [df,d",df] is a path in Gi and 
is smooth because it alternates between colored and black edges ([d",d^] is colored and [d^,df] is 
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black). For the sake of induction assume that, for i > s > i — k, 

[d^, df,d^, df_^,d'^_-^, . . . , d'^_^^,d^, dg] is a smooth path in Gj (ending with the black edge [d", d"]). 

The red edge that Qs-i creates in Gs-i is [d^_i,dg_^] (see Definition 15 . 1 71 the proof of Corollary 
I5.16p . By Lemma [5.291 D'-^ gs{[d^_i, dg_i]) = is a purple edge in Gs- Since purple edges 

are always mapped to themselves by extensions (in the sense that D'-" preserves the second index of 
their vertex labels) and D'^ gs{[d^ ,d^]) = is a purple edge in Gg, ^*^5'n,s({ds_i, ds_i}) = 

D^gn,s+i{D^9s{[d^-i,d^i])) = gn,s+i{[d%d^,]) = [d^dfl^] is a purple edge in_G,. Thus, 
including the purple edge [dg,dg_i] in the smooth path [d^,d'^,df,d°;_i,d'}_i,...,d'^_^_i,ds,ds] gives 
the smooth path [d", d", d^, d'}_^,df_i, . . . , d",,,^, d^, d", d^_i]. (This path is smooth because we added 
a colored edge to a path with edges alternating between colored and black that ended with a black 
edge). By including the black edge [dg_i,dg_i] we get the construction path 

[d^,df,df,df_i,d^_^, . . . ,dg,dg_i,dg_i]. (Again this path is smooth because we added a black edge 
to a path with edges alternating between colored and black that ended with a colored edge). 

This concludes the inductive step and hence the proof. 
QED. 

Definition 7.21. Let G be an admissible Type (*) LTT structure with red vertex d". The con- 
struction subgraph Gc is constructed from G via the following procedure: 

• Start by removing the interior of the black edge [e"], the purple vertex d", and the interior 
of any purple edges containing the vertex d". Call the graph with these edges and vertices 
removed G^. 

• Given G^^^, recursively define G^ as follows: Let {ctj^i i} be the set of vertices in G^^^ not 
contained in any colored edge of G^~^. G^ will be the subgraph of G^~^ obtained by removing 
all black edges containing a vertex G {aj-i^i}, as well as the interior of each purple edge 
containing a vertex of the form HJZi^. 

• Gc = nGK 

j 

Lemma 7.22. Let G be an admissible Type (*) LTT structure. Consider a smooth path 7 = 
[d",xr,xi,X2, X2, . . . in the construction subgraph Gc starting with e^ (oriented from 

d" to d"-) and ending with the black edge [x^+i, x^+i]. 

Mark r-petaled roses rj_^._i, . . . ,rj with edge sets £k = £{^k) denoted 

{^(k,l) ■> E(k,l) ) E(k,2) ) E{k,2) ■>■■■! E{k,r) > -^'(fc.r) } = {^{k,l) i ^{k,2) ■,■■■■> ^{k,2r-l) > *^{k,2r) } 

so that, for each i, G can be viewed as having base graph Pj where = 6(4^^) and d" = 1)0(6"). 

Define the homotopy equivalences Ti_k_i ^'~'°> rj_fc ^'~''^"^> • • • ^'~"^> Pj-i Pi by gi : ei^i^g ^ 
ei^tiei,s, where -Do(qa) = ^TTfT, and gi{ei-ij) = eij for ei^ij 7^ e^_^^g. 

Define the LTT structures with respective base graphs Tj (and maps between) 

Gi-k-1 > Gi-k > ■ ■ ■ > Gi^i > Gi by having 

1. each PL{Gi) isomorphic to PI{Gi) via an isomorphism preserving the second indices of the 
vertex labels, 

2. the second index of the vertex label on the single red vertex in each Gi be "s" (the same as in 

Gi), and 

3. the single red edge in Gi be [d/^s,d/fj. 
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If each Gj is a Type (*) LTT structure for Q with base graph Tj, then 
{gi-k, ■ ■ ■ ,gi', Gi-k-i^ ■ ■ ■ 7 Gi) is a purified construction composition. In fact, it is the unique realized 
purified construction composition with 7 as its construction path. 

Proof: We need to show that {gi-k, . . . , gi;Gi-k-i, . . . ,Gi) is indeed a construction composition, 
that its construction path is [d^ ,df ,df ,d°;_^,df_i, . . . ,d'^_;^_^_-^^, d^_j^,d'^_i^], and that it is the unique 
construction composition with that path. 

We first show that each (^f;, Gi^i, Gi) is an extension. (EXT I) is ensured by our requirement that 
each Gj is a Type (*) LTT structure with rose base graph. The Gi are all Type (*) LTT structures 
for PI{G) by (l)-(3) in the lemma statement. The second index of the single red vertex label is the 
same in each Gi as in Gj, giving (EXT IV). (EXT II) (a) holds by how we determined our notation. 
(EXT II) (b) holds by how we determined our notation and the construction in the lemma statement. 
(EXT III) is true by construction (by (1), in particular). (EXT V) is true by construction (by (3), 
in particular). 

The construction path is df, df,dl^, df_^, d^^.^+i, by Lemma [723 

That the Gi must be as stated follows from 

1. each PI[Gi) being isomorphic to PI{Gi) via an isomorphism preserving the second indices of 

the vertex labels in order for the ((?;, G^^i, Gi) to be extensions 

2. the Gi being Type (*) LTT structures, 

3. the second index of the red vertices being the same, making each (17;, Gi) an extension, and 

4. knowing, by Lemma I7.2UI that the attaching vertex for in Gi must be Xj-^+i. 

Once each Gi is determined, that gi must be as stated follows from AM Property VI. 
QED. 

Definition 7.23. We call Vi_k-i ^'~''> Ti_k ^'~'°"^^> • • • ^'~"^> Lj-i Lj, together with its sequence 

or Li i structures Gi^k-i > Gi^k > ■ ■ ■ > Gi-i > Gi, as m the lemma, 

the construction composition corresponding to the path 7 = [d", xi, xi, xj, X2, . . . , Xk+i, Xk+i]. 

Example 7.24. In the following LTT structure, G, for Graph XX, the numbered edges give a 
construction path associated to the construction automorphism a 1— )• abccbbcb (all other edges are 
fixed by the automorphism) in the LTT structure. In the following figure, A denotes a, etc. We will 
continue with this notation throughout the document. 




Figure 19: Construction path associated to construction automorphism a abccbbcb 

In Figure [20] we show the construction composition corresponding to the construction path of 
Figure [19l The source LTT structure of the switch is left out to highlight the fact that it does not 
affect the construction path. 
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Figure 20: Construction path associated to Figure construction composition 



We determine the sequence of LTT structures in the construction composition by attaching the 
red edge in to the terminal vertex of edge k in the construction path. The generator can be 
determined by the red edge in its destination LTT structure: If the red vertex of Gj is dg and the 
red edge is [ds,dt], then gj is defined by ^ etSs- 

The following proposition tells us that construction paths are "built" by construction compositions. 
By saying a turn is taken by g(k,i)j we will mean that the turn is taken by some gk,i{ei-i,i)- 

Proposition 7.25. Let (7 : F — )• F he an ideally decomposed Type (*) representative of (j) Out{Fr) 
with IW{(j)) = Q. Suppose that g is decomposable asT = Tq Fi • • • ^"~^> F„_i F„ = F, 
with the sequence of LTT structures for Q: 

> ^i-k > • • • > > '^i- 

Assume the Standard Notation for a Type (*) LTT Structure. Lf g' = g^o ■ ■ ■ o gk+i is a construction 
composition, then Q contains as a subgraph the purple edges in the construction path for g' . 

Proof: We will proceed by induction for decreasing k values. Since nothing in the proof will rely on 
Gk (which is the only thing that distinguishes that {gk,Gk, Gk+i) is a switch instead of an extension), 
proof by induction is valid here. 

For the base case consider gn o gn~i- By the Corollary 15.161 proof, gn-i creates the red edge 
[dn-i,dn^i\ in Gn-i- We know that gn is defined by gn-e^_i ^ e^e^ and gn{en-i,i) = en,i for 
ah en-i,i / {e^n-i)^^- Thus, since (F^_^ = / C-n know that Dgn{d'^_i) = So 

^'^5n(K_i,<-i]) = gn{[d^n-i->dn-i\) = K'^^n-i] ^ud, since D^gn images of purple and red 
edges of are purple edges of G„, [d", is a purple edge in G„. The base case is proved. 

For the inductive step assume that, for n > s > A; + 1, G„ contains as a subgraph the purple edges 
in the construction path associated to gn,s- The red edge that gg-i creates in Gg-i is [d^-i; '^s-il (see 
the proof of Corollarv l5.16p . As above, D'^ gs{[d^_i, = [d^, dg_i] is represented by a purple edge 

in Gs- Since purple edges are always mapped to themselves by extensions and D'^' gs{[dg , dg_i]) = 

D^gnA[dU,d^]) = I)Sn,s+i(I)*5s(K-i,^])) = gn,s+i{K,d^i]) = K,d^i], 
proving the inductive step. The proposition is proved. 

QED. 
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7.4 Switch Paths 



While they do not give insight into the progress of building Q and have more restrictions, switch 
sequences also have associated paths. The usefulness of switch paths lies in the aid they give in 
constructing the switch sequences required in our methods below. This subsection focuses on switch 
sequences and their associated switch paths. 

We will continue in this section with the abuse of notation from the previous subsection (this 
mainly consists of ignoring second indices). 

Definition 7.26. A switch sequence for a Type (*) pIW graph Q \s a pair 
{gi-k, ■■■,9i; Gi^k-i, ■■■,Gi) with a decomposition of g{i^i-k) as 

Si-k 9i-k + l 9i-l 9i -r-^ 

J- i-k-1 > J- i-k > ■ ■ ■ > i j-1 — ^ J- j, 

and associated sequence of LTT structures 

Gi_fc_i > Gi_fc > ■ ■ ■ > Gi-i > Gi, where: 

(551) each (gj, Gj^i, Gj) with i — k<j<i is a permitted switch, 

(552) PI{Gj) = g for each i - /c - 1 < j < i, and 

(553) =dl^df = and df / < = for ah i > n > / > i - /c. 

Sometimes we will just call Ti_k-i ^'~'°> Ti_k ^'~''^"^> • • • ^'~"^> Fj-i Fj a switch sequence when 
either the LTT structures should be clear from the decomposition or are unnecessary for discussion. 

We call the composition of generators gi,i-k = gi°- ■ -ogi-k a switch sequence automorphism with 
source LTT structure Gi^k-i and destination LTT structure Gi. 

Remark 7.27. (SS3) is not implied by (SSI) and (SS2) and is necessary for a switch path to indeed 
be a path. Certain statements in the proof of Lemma l7.31l below (where we show that the switch path 
corresponding to a switch sequence is realized as a smooth path in the destination LTT structure) 
would be incorrect without (3). 

Definition 7.28. A realized switch sequence is a pair {gi-k, . . . ,gi\ Gi-k-i, . . . , Gi) such that there 
exists an ideally decomposed Type (*) representative F = Fq Fi • • • F„_i F„ = 

T of (f) ^ Out{F,f) having the sequence of LTT structures Go ^^-^ Gi • • • ^\ 

Gn-i ^^-^ Gn and satisfying that, for each i — k < j < i, {gj, Gj^i, Gj) is a switch. 

Again we call the composition of generators gi^i-k = gi°' ' '° gi-k a switch sequence automorphism 
with source LTT structure Gi-k-i and destination LTT structure Gi. 

Definition 7.29. A switch path associated to a (realized) switch sequence {gj, . . . ,gk', Gj-i, . . . , Gk) 
is a path in the destination LTT structure Gk for gk that starts with the red vertex d^, transverses 
the red edge [d^, d^] for gk from the red vertex to the vertex d^, transverses the black edge [d^, d^] 
from the vertex to the vertex d^, transverses what is the red edge = [d^, d'^_i\ in Gk-i 

(and a purple edge in Gk) from d^ = d'^__^ to d'^_^, transverses the black edge [d1_^, d1_-^] from the 
vertex d'^_^ to the vertex d'^_i, continues as such through all of the new red edges for the gi with 
j ^ i ^ j, and ends by transversing the black edge [dj_^_^, dj_^_l] from the vertex dj_^_^ to the vertex 
dj^i and what is the red edge [dj,dj] = in Gj (purple edge in Gk), and then the black 

edge [djjdj] from the vertex d'j to the vertex d'j. 

In other words, a switch path alternates between the red edges (oriented from the unachieved 
direction to ) for the Gj (for descending j) and the black edges between. 
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Remark 7.30. We clarify here some ways switch paths and construction paths differ. 

(1) Switch paths look like construction paths but, while the purple edges in the construction path for 

a construction composition {gi-k, ■ ■ ■ ,gi', Gi-k-i, ■ ■ ■ , Gi) are purple in each Gi with i — l < I < i, 
for a switch path, they will be red edges in the structure Gi they are created in and then will 
not exist at all in the structures Gm with m < I. The change of color of red edges and then 
disappearance of edges is the reason for (3) in the switch sequence definition. 

(2) Unlike constructions paths, switch paths do not give subpaths of lamination leaves. 

Lemma 7.31. The switch path associated to a realized switch sequence {gj, . . . , gk;Gj-i, . . . ,Gk) 
forms a smooth path in the LTT structure G^- 

Proof: The red edge in G^ is We are left to show (by induction) that: 

(1) For each \ <l <k, [df, df \ = [d^j^^^d^] is a purple edge of Gk and 

(2) the purple edges (together with the black edges in the switch sequence) form a 
smooth path in Gk- 

Start with the base case. By the switch properties, the red edge in Gk-i is = 
Since d^, / d^ and / (by the switch sequence definition), gk{{d1, d'^_^}) = 
{dk-,d'^-i\- Thus, by Lemma [5.211 is a purple edge in Gk- The red edge in Gk is 

So, by including the black edge [d^, d^], we have a path [d^, d^, d^, in Gk- This path is smooth 
since it alternates between colored and black edges. So our proof of the base case is complete. 

We now prove the inductive step. By the inductive hypothesis we assume that the sequence 
of switches associated to gk, - - - , gk-i gives us a smooth path [d^, . . . , d^_J in Gk ending with a 
purple edge with "free" vertex d1_-_^- We know that the red edge in Gk-i~i is [d^_j_i, d^_j_i] = 
[d-k-ii '^fc-t-il- long as we do not have df = d1_- or = d'^_-_^ for k—i < I < k (which holds again 
by the definition of a switch sequence), D^gk,k-i{{d^k-~i-i)' ^Ik^i^i)}) = -D*5fc,fc_i({d"^_.-), d^^.-^^}) = 
This, as above, makes [dfk-i)id'(^k-i-i)^ ^ purple edge in Gk by Lemma[5i2TJ 
Since [d^, . . . , d^_J is a smooth path in Gk ending with a black edge, 
[d^, . . . , d^_^, d^_j, d^_-_^] is also a smooth path in Gk, [d^_j,d^_J is a black edge in Gk and as 
c^fc-i-i] is a purple edge in Gk- 

QED. 

Example 7.32. We return to the LTT structure G (for Graph XX) of Example 17.241 and number 
below the colored edges of a switch path. 




Figure 21: Switch path in G with colored edges numbered 
A switch sequence for G constructed from the switch path is: 
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Figure 22: Switch sequence constructed from the switch path in Figure [21\ 

Notice how the red edge in the destination LTT structure for the generator labeled by (1) is the 
first colored edge in the switch path, the red edge in the destination LTT structure for (2) is the 
second colored edge in the switch path, etc. 



8 AM Diagrams 

In this section we describe how to construct the "AM Diagram" for a Type (*) pIWG, as well as 
prove that Type (*) representatives are realized as loops in these diagrams. 

Definition 8.1. Let Q he a given Type (*) pIW graph. A PreAdmissihle Map Diagram (PreAM 
Diagram) for Q or PreAM D{Q) ) is the directed graph where 

1. the nodes correspond to equivalence classes of admissible LTT structures for Q 

2. for each admissible generator triple {gi, Gi) for t/, there exists a directed edge E{gi, Gi^i, Gi) 
from the node [Gj-i] to the node [Gi]. 

The disjoint union of the maximal strongly connected subgraphs of PreAM D{Q) will be called the 
Admissible Map Diagram for Q (or AMD{Q)). 

The following proposition shows that we can restrict our search for representatives to loops in 
AM Diagrams. For the proposition and henceforth after, E(gi, Go, Gi) will denote the oriented edge 
from [Go] to [Gi] labeled by gi and E{gi,Go,Gi) * ••• * E{gf:,Gk-i,Gk) will denote the oriented 
path in AMD{Q) from [Go] to [Gfc] that transverses the edges corresponding to the generators 
in the order they are composed (starting with the edge E{gi,Go,Gi) and concluding with the 
E{gk,Gk~i,Gk))- We say that E{gi,Go,Gi) * ••• * E{gk,Gk-i,Gk) realizes g or that g is realized 
by E{gi, Go, Gi) * • • • * i?((7fc, G^-i, G^). In particular, we say that the decomposition To Ti 
• • • -^^^ rfc_i of g is realized by E{gi,Go,Gi) *■■■ * E{gk,Gk-i,Gk) in AMD{Q). 

Proposition 8.2. If g = gk ° ' ' ' ° 9i : T T is an ideally decomposed Type (*) representative 

of (f> ^ Out{Fr) such that IW{(I)) = Q, with corresponding sequence of LTT structures Go ^^-^ 

Gi • • • ^\ Gk-i Gk, then E{gi, Go, Gi)*- • ■*E{gk, Gk-i, Gk) forms an oriented 

loop in AMD{g). 

Proof: Suppose that g is such a representative. We showed in Proposition l7.15l that g'ls a. composition 
of permitted switches gi and permitted extensions gi, and thus of admissible maps. This tells us 
that E[gi, Go, Gi) * • • • * E{gk, Gk-i, Gk) forms an oriented loop in PreAMD{Q). Since all loops of 
a graph are contained in the union of the maximal strongly connected subgraphs of the graph, we 
know that E{gi, Go, Gi) * • • • * E{gk, Gk-i, Gk) is actually in AMD{G), proving the proposition. 
QED. 
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Definition 8.3. We denote the loop E{gi,Go, Gi) * • • • * E{gk, Gk^i,Gk) by L{gi, . . . ,gj^). 



Corollary 8.4. (of Proposition \ 8.^) If no loop in AMD{Q) gives a Type (*) representative of 
an ageometric, fully irreducible outer automorphism (j) € Out{Fr) such that IW{(f)) = Q, then such a 
(f) does not exist. In particular, any of the following properties of an AM Diagram would prove that 
such a representative does not exist: 

(1) There is at least one edge direction pair {di,di}, where Ci € such that no red vertex in 
AMD{Q) is labeled by either di or di. 

(2) The representative corresponding to each loop in AMD{Q) has a PNP. 

Proof: Proposition 13.31 savs that such a (p would have an ideally decomposed Type (*) representative 
g and Proposition 18.21 shows that any ideally decomposed Type (*) representative would be realized 
by a loop in AMD{Q). Thus, g has a realization L{gi, . . . ,gm) in AAID{Q). 

If, for some 1 < i < r, L{gi, . . . ,gm) did not contain an LTT structure Gk where either = 
or d^ = d*, then the corresponding automorphism would fix the generator of Fr corresponding to Ei, 
which would make g reducible, contradicting that (p ^ Out{Fr) is fully irreducible. So (1) is proved. 

Since Type (*) representatives must be PNP-free, if no loop in AMD[Q) realizes a PNP-free 
automorphism, then no Type (*) representative exists. This proves (2) and thus the entire corollary 
since the first sentence is a direct consequence of the Proposition 18.21 
QED. 



9 Full Irreducibility Criterion 

The main goal of this section is the proof of a "Folk Lemma" giving a criterion, the "Full Irre- 
ducibility Criterion (FIC)," for an irreducible train track map to represent a fully irreducible outer 
automorphism. Our original approach to proving the criterion involved the "Weak Attraction The- 
orem," several notions of train tracks, laminations, and the basin of attraction for a lamination. 
However, Michael Handel graciously provided a way to finish the proof making much of our initial 
work unnecessary. The proof of the criterion we give here uses Michael Handel's recommendation. 

9.1 Free Factor Systems, Filtrations, and RTTs 

The following definitions are necessary to understand the definition of a relative train track represen- 
tative for an outer automorphism. While [BH92] gives that we always have train track representatives 
for irreducible outer automorphisms, this is not true for reducible outer automorphisms. Relative 
train tracks were invented by Bestvina and Handel to approximate train tracks as best possible in 
this circumstance. We use relative train tracks in our proof of the Full Irreducibility Criterion. 
We begin by defining a "free factor system" for a free group, Fr, of rank r. 

Definition 9.1 (BFHOO). P = {[[F^]], . . . , [[F^]]] is a free factor system for F,. ii F^ *F'^ *■ ■ ■ * F^ is 
a free factor of Fr and each F"^ is nontrivial. For free factor systems Pi and P2, we say that Pi IZ P2 
when, for each [[-F*]] G Pi, there exists some [[F-^]] G P2 such that [[F*]] IZ [[F-']], i.e. is conjugate 
to a free factor of F^ . 
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A distinguishing characteristic of reducible outer automorphism representatives is the existence 
of proper nontrivial invariant subgraphs. A relative train track representative of such an outer 
automorphism will have a "filtration" of invariant subgraphs "realizing" a nested sequence of free 
factors. Over the course of the next few definitions we describe what this means. 

Definition 9.2 (BH92). For a topological representative g : T ^ T oi (p & Out(Fj.), an increasing 
sequence of ^-invariant subgraphs = Fq C Fi C • • • C Fjt = F such that each component of each 
subgraph contains at least one edge is called a filtration. For such a filtration, the closure of 
Ft — Ff_i is called the t^^ stratum. Let £^ = {E{, . . . , Ej^^} denote the set of edges of Ht with some 
prescribed orientation and let St = {E^, E^, . . . , E^^, -E^j}. The transition submatrix for the stratum 
Ht is the square matrix Mt such that, for each i and j, the ij*'' entry is the number of times g{Ej) 
crosses over E^ in either direction. Strata with zero matrices as their transition submatrices are 
called zero strata. Let denote the Perron- Frobenius eigenvalue for Mt, i.e. the real eigenvalue of 
largest norm. Then Ht is called exponentially growing (EG) if > 1 and a nonexponentially growing 
(NEG) if At = 1. 

We are now ready for the relative train track representative definition, as defined in [BH92]. 

Definition 9.3 (BH92). A Relative Train Track (RTT) Representative of an outer automorphism 
(j) G Out{Fr) is a topological representative g : T ^ T and filtration = Fq C Fi C • • • C F/j = F 
such that: 

(1) Each Mt is either the zero matrix or is irreducible; 

(2) all vertices have valence greater than one; and 

(3) each EG-stratum satisfies: 

(a) for each edge E G £t, the first edge of g{E) is in £t, 

(b) is nontrivial for each nontrivial path /? C Ff_i having endpoints in Tt-i fl Ht, and 

(c) 5(7) C F^ is a t-legal path (i.e. Ft_i contains each of its illegal turns) for each legal path 
7 C Ht. 

The following are needed for understanding the revised versions of RTTs used in proving the Pull 
Irreducibility Criterion. 

Definition 9.4. Suppose F is a marked graph and Fj is a subgraph with non-contractible components 
Ci, . . . ,Cfc. Then J"(Fj) = {7r(Ci), . . . ,7r(Cfc)} is called the free factor system J^(Fj) realized by Fj. 
A nested sequence of free factor systems C IZ • • • IZ J-^ is said to be realized by an RTT 
g :T and filtration = Fq C Fi C • • • C F^. = F if each J^^ is realized by some Fi.. [BH92] 

A topological representative 5 : F — >■ F and filtration = Fq C Fi C • • • C F^ = F are called 
reduced if each Ht satisfies: For any I > and each <;i!)'-invariant free factor system T such that 
J^(Fi_i) rTr /{Fi), either T = TiVi^i) or F = T{Vi). [BFHOO] 

We will use a correspondence proved in [BFHOO] between attracting laminations for an outer 

automorphism (j) € Out{Fr) and the EG-strata of an RTT representative : F — t- F of </>: For each 
EG stratum Ht oi g, there exists a unique attracting lamination (denoted by A^) having Ht as the 
highest stratum crossed by the realization A C F of a Aj-generic line. Ht is called the EG-stratum 
determined by At G C{(j)). 
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We will remind the reader of the definition of a revised version of a relative train track called a 
"complete split relative train track (CT)." These train tracks are defined by M. Fcighn and M. Handel 
in [FH09]. However, we first give the definition of a "complete splitting." Both these definitions are 
specialized definitions for the case of ageometric outer automorphisms (where there are, in particular, 
no closed PNPs). 

Definition 9.5 (FH09). A nontrivial path or circuit 7 is completely split if it has a complete splitting, 
i.e. can be written as 7 = . . . 7;-i7; . . . where 

(1) each 7i is either a single edge in an irreducible stratum, an iNP, or a taken connecting path in 

a zero stratum and 

(2) 5|(7) = ...5|(7/-i)4(70---- 

In the case of a complete splitting we write 7 = . . . 7/_i • 7; . . . . 

Definition 9.6 (FH09). An RTT representative g : T ^ F of (j) e Out{Fr), together with its 
filtration T given by = Fq C Fi C • • • C Ffe = F, is a Completely Split Relative Train Track ( CT) 
if it satisfies all of the following: 

(CTl) g is rotationless. 

(CT2) g is completely split, that is: 

(a) g{E) is completely split for each edge E in each irreducible stratum and 

(b) g#{cr) is completely split for each taken connecting path o" in a zero stratum. 

(CT3) T is reduced and the cores of the Fj are also filtration elements. (Recall that the core of a 
finite graph K is the subgraph consisting of all edges of K crossed by some circuit in K) . 

(CT4) The endpoints of all iNPs are vertices (necessarily principal). For each NEG-stratum Hi 
and nonfixcd edge of Hi, the terminal endpoint is principal (and hence fixed). 

(CT5) Periodic edges are fixed and the endpoints of fixed edges are principal. For a fixed stratum 
Ht with unique edge Et, either Et is a loop or each end of Et is in Fj_i and Fj_i is a core 
graph. 

(CT6) For each zero stratum Hi, there is an EG-stratum Ht (with t > i) such that: 

(a) Hi is enveloped by Ht, i.e. 

(i) for some u < i <t, H^ is irreducible, 

(ii) no component of Gt is contractible, 

(iii) Hi is a component of Gt-i, and 

(iv) each i/j-vertex is of valence greater than one in Gt- 

(b) Each edge of Hi is t-taken (i.e. is a maximal subpath of g^{E) in Hi for some A; > and 
edge E in Ht) 

(c) Ht contains every vertex of Hi and the link of each vertex of Hi is contained in Hi U Ht. 

(CT7) There are no linear edges (i.e. edges Ei of NEG-strata Hi such that g{Ei) = EiUi for some 
nontrivial NP Uj G Fj_i). 

(CT8) The highest edges of iNPs do not belong to NEG-strata. 

(CT9) Suppose that Ht is an EG-stratum and that p is a height-t iNP. Then the restriction of g to 
Ft is 6* o gt^i o gt where: 
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(a) gt :Tt ^ can be decomposed into proper extended folds defined by iteratively folding 

P, 

(b) gt_i : ^ can be decomposed into folds involving edges in T^_i, and 

(c) ^ : — ^ is a homomorpliism. 

Remark 9.7. If G Out{Ff) is forward rotationless and C is a nested sequence of (/)-invariant free 
factor systems, then cj) is represented by a CT g : T ^ T and filtration F that realizes C [FH09, 
Theorem 4.29]. 

Before we can finally give our Fully Irreducibility Criterion proof, we need to remind the reader 
of the following. 

Definition 9.8 (BFHOO). The complexity of the free factor system F = {[[-F^]], ■ ■ ■ , [[-P''^]]} is defined 
to be zero if T is trivial and is otherwise defined to be the non-increasing sequence of positive integers 
obtained by rearranging the set {rank{F^), . . . ,rank{F'')}. The set of all complexities is given a 
lexicographic ordering. 

The free factor support for a subset B C B is defined in [BFHOO, Corollary 2.6.5] to be the unique 
free factor system of minimal complexity carrying every element of B. 

The only relevant information about the free factor support for our proof of the FIC is that, if a 
lamination is carried by a proper free factor, then its support is a proper free factor. If this were not 
the case, then the free factor support would have to have rank r (and thus complexity {r}), while 
the free factor carrying the lamination (because it is proper) must be of rank less than r, giving it 
complexity less than the free factor support and hence contradicting that a free factor support is of 
minimal complexity. 

We would like to credit Michael Handel for his contributions to the proof of the following "Folk 
lemma," which we will call the Full Irreducibility Criterion (FIC). 

Lemma 9.9. (The Full Irreducibility Criterion) Let g : F ^ F be an irreducible train track repre- 
sentative of (f) G Out{Fr). Suppose that 

(I) g has no PNPs, 

(II) the transition matrix for g is Perron-Frobenius, and 
(III) all LW{x; g) for g are connected. 
Then (j) is a fully irreducible outer automorphism. 

Proof: Suppose that y : F — )• F is an irreducible TT representative of G Out{Fr) with Perron- 
Frobenius transition matrix, with connected local Whitehead graphs, and with no PNPs. Since g 
has a Perron-Frobenius transition matrix, as an RTT, it has precisely one stratum and that stratum 
is EG. Hence, it has precisely one attracting lamination [BFHOO]. Since the number of attracting 
laminations belonging to a TT representative of 4> is independent of the choice of representative, any 
representative of (j) would also have precisely one attracting lamination. 

Suppose, for the sake of contradiction, that <p were not fully irreducible. Then some power cf)^ 
of (p would be reducible. If necessary, take an even higher power so that will also be rotationless 
(this does not change the reducibility) . Notice that, since is ^-invariant, any representative of 
(f)^ would also have precisely one attracting lamination. 
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Since (f)^ is reducible (and rotationless), there exists a completely split train track representative 
/i : r' — > r' of (p^ with more than one stratum [FH09, Theorem 4.29]. Since has precisely one 
attracting lamination, h will have precisely one EG-stratum Ht- Each stratum Hi, other than Ht 
and any zero strata (if they exist), would be an NEG-stratum consisting of a single edge Ei [FH09, 
Lemma 4.22]. We will consider separately the cases where t = 1 and where t > 1. 

Notice that, since any zero stratum has zero transition matrix (and thus must have every edge 
mapped to a lower filtration element by /i), a zero stratum could not be Hi. Thus, if t > 1, then Hi 
is NEG and must consist of a single edge Ei. Since Hi is bottom-most, it would have to be fixed, as 
there are no lower strata for its edge to be mapped into. But then, according to (CT5), Ei would 
have to be an invariant loop, which would mean that (p^ would have a rank-1 invariant free factor. 
However, g was PNP-free, which means that was PNP-free and thus that (j)^ should not be able to 
have a rank-1 invariant free factor. We have thus reached a contradiction for the case where t > 1. 

Now assume that t = 1. This would imply that K{(j)^){= A(0)) is carried by a proper free 
factor. Proposition 2.4 of [BFH97] states that, if a finitely generated subgroup A d F,. carries A,^, 
then A has finite index in F^. The necessary conditions for this proposition are actually only: (1) 
the transition matrix of g is irreducible and (2) at each vertex of T, the local Whitehead graph is 
connected. (Up to the contradiction in the proof of Proposition 2.4 of [BFH97], the only properties 
used in the proof are that the support is finitely generated, proper, and carries the lamination. The 
contradiction uses Lemma 2.1 of [BFH97], which simply proves that properties (1) and (2) carry 
over to lifts of g to finite-sheeted covering spaces, using no properties other than properties (1) and 
(2).) The assumptions (1) and (2) are assumptions in the hypotheses of our criteria and A is still 
the attracting lamination for g and so we can apply the proposition to create a contradiction with 
the fact that A has proper free factor support. Applying the proposition, since proper free factors 
have infinite index, the support must be the whole group. This contradicts that the EG-stratum is 
Hi and that there must be more than one stratum. 

We have thus shown that we cannot have more than one stratum with t = 1 or t > 1. So all 
powers of (j) must be irreducible and thus (j) is fully irreducible, as desired. 
QED. 

Remark 9.10. To apply this lemma, we need a procedure for proving the nonexistence of PNPs, 
as stated in Proposition 110.21 of the following section. 

10 Nielsen Path Identification 

In this section we give a method for finding all iPNPs, thus PNPs, in our circumstance. While we 
have not yet proved the method's finiteness, its application ended quickly in all examples thus far. 

Example 10.1. As a warm-up to the procedure, we give the following example of the procedure 
applied to the construction composition g: 
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The green illegal turn for g is {a, b}. We will try to build an iPNP pT/?2 where pi = a . . . and 
P2 = b . . . are legal paths. 

Since gi{b) = 6 is a subpath of (71(a) = ba, we must add another edge after b in p2. And, since 
-Do(c) is red in Gi, the edge added after b will be such that its initial direction is a preimage of Dq{c) 
(the other direction in T2) under Dgi. The only such preimage is Dq{c). Thus, the next edge of p2 
would have to be c. 

92,1(0) = g2{b)a is a subpath of g2,i{bc) = g2{b)'ac, so we must add another edge after o in pi. 
Since Doia) is red in G2, the edge added after a will be such that its initial direction is a preimage of 
Do(^) (the other direction in T3) under -Dg'2,i- There are two such preimages: Case 1 will be where 
the initial direction is -Do(«) and Case 2 will be where the initial direction is DQ{b). 
We try each of these as the next edge of pi . 

For Case 1, suppose that the next edge of pi is a. Since 33^1(60) = g^^2{b)gz(ji)c is a subpath of 
53,1 (aa) = g3,2ib)g3(a)cba, it follows that we must add another edge after c in p2- Since Do{b) is red 
in G3, the new edge will have to be such that its initial direction is a preimage of -Do(fl) (the other 
direction in T4) under Dg^. The only such preimage is -Do (a)- So the next edge of p2 would have to 
be a. 

Now, g4,,i{bca) = gi,2{b)gi,3{a)gi{c)abac and 54,1 (««) = gi,2{b)gA,z{a)gA{c)aba. Since {6,6} / Ts 
(and b b),'aa and bca could not start pi and p2, respectively. 

For Case 2, suppose that the next edge of pi is 6. Since 53,1(60) = 53,2(6)53(0)0 is a subpath of 
53,1(06) = (73^2(6)53(0)06, it follows that we must add another edge of p2 after c. As above, Do{b) is 
red in G3, so we can follow the logic above and see that the next edge of p2 would have to be o. 
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g'4,i(teo) = g4^2{b)g4,3{a)g4{c)abac and 54,1(06) = 54,2 (6)54,3 («)9'4(c)a&, which again leaves us with 
{5,6}. So, as above, ah and bca could not start pi and p2, respectively. 

This rules out all possibilities for pT/?2 and so g has no iPNPs, and thus no PNPs, as desired. 

Throughout this section, g : T ^ T will be a semi-ideally decomposed TT representative of (j) £ 
Out{Fr) with the same notation as that given at the end of Section\^ We will additionally require 
that g = gn° ' ' ' ° 91 satisfies AM Properties (I)-(VIII) and, in particular, is a permitted composition. 
Let fk = gko 91° 9n° ■ ■ ■ ° 9k+i and Gk = G{fk). 

Proposition 10.2. There exists a procedure for determining all iPNPs p = 'pTp2 for g, where 
pi = ei... Cm! P2 = e[... e^,; ei, . . .,em,e[, • • • , e^, G £{T); and {i:>o(ei), -Do(e'i)} = {di,d[} is the 
unique illegal turn of p. 

Let pi± = ei . . . Cfc and p2^i = e'l. . .e[ throughout the following procedure. 

(I) Apply generators gi, g2, etc, to ei and to e'l until Dgj^i{e[) = Dgj^i(ei). Either gj^i{ei) is a 

subpath of gj ^i{e'i) or vice versa. Without loss of generality assume that 5j,i(e'^) is a subpath of 
9j,ii^i) so that gj^i{ei) = gj^i{e[)t2 . . . , for some edge ^2- (Otherwise just switch all and e[, 
pi and p2, etc, in the following arguments). Then, p2 must contain another edge e!^. 
We explain in (III) how to find all possibilities for this edge. 

(II) Inductively, assume that gj^i{pi^k) = 9j,iiP2,s)ts+i ■ ■ ■ (or again switch Ci for e'^, pi for p2, and 
so on). 

(III) We must add another edge e'^^i to p2. There are two cases to consider: 

(a) If D{)[ts+i) = dj, then the different possibilities for e'g_^_i are determined by the directions 
d's+i such that Tj+i = {Dgj^l{d'g_^_l), Doits+i)} where L'o(es_|_i) = d'^+i- (In this case there 
is a green segment between Dgj^i{d'g_^i) and tg^i in GTA{fk)j and Dgj^i{d'g_^i) is the non-red 
direction of Tj j^i). 

(b) If Do(is+i) 7^ d^, then the different possibilities for e'^j^^ are all edges e'^j^^ such that 
-Ds-j.i^+i) = ^o(is+i) where £'o(e',+i) = _ 

After throwing out any choices for d'^^^ such that Tq = {d'g,d'g^i} is the green illegal turn 
for g, each remaining d'^^-^ in (a) or (b) gives another prospective iPNP that we must 
continue applying the algorithm to. 

(IV) Suppose that at some step we do not have that 9j.i{p2,k) is a subpath of gj^i{pi^s) (or vice versa). 
Then we compose with generators gi until either: 

(a) We composed with enough gi to obtain some g^' such that g^' {p2,k) = t'^i ■ ■ ■ and g^' (pi^g) = 
r'ei . . . for some legal path t' (in this case proceed to (V) ), 

(b) gj^i{p2,k) is a subpath of gj^i{pi^s) or vice versa (in this case, return to (II) and continue 
with the algorithm as before), or 

(c) some gi^i o gP' {p2^k) = T'j2,k and gi^i o gP' (pi^s) = r'^yi^s where {-Do (72,fc), -00(71,5)} is a 
legal turn in Gi. In this case there cannot be an iPNP with P2^pi,s as a subpath (proceed 
to (VIII)). 

(V) For each 1 < p' such that gP' {p2,m) = 't'&i ■ ■ ■ and gP' (pi^n) = t'^'i ■ ■ ■ for some legal path r' 
(for the appropriate m and n), check if (}'^(jy\~^p2,rn) C 'P\^(^2,m "^i^^ versa and follow the 
appropriate step (among (a)-(d) below). 

(a) If, for some 1 < p' , 9^{pT^P2,m) = pT^P2,m, then^Y^p2,m is the only possible iPNP for g. 
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(b) For each 1 < p' such that g^{pi,nP2,m) C Pi,nP2,m (where containment is proper), proceed 
to (VII). 

(c) If'pT^P2,m C g^i'pr/nP2,m) (where containment is proper), proceed to (VI). 

(d) If we do not have g^i'pT^P2,m) C 'fh~nP2m "^^^^ versa for any I < p' < b, then there 
is only one circumstance where WG cdfi possibly have uti iPNP with P2,mPi,n 

as a subpath. 

This is the case where g^{pT^p2,m) = lT^l2,m where either 7i,„ C and p2,m C 72,^ 
or 72,m C p2,m o,nd pi^n C 7i,n- In this case, apply (VII) to the side that is too short. 
Otherwise, there cannot be an iPNP with p2,mPi,n o,s a subpath, so proceed to (VIII). 

(VI) We assume here that p\^nP2,m C 9^' i'Pi^P2,m) ■ Consider the final occurrence of Cn in the copy 
of Pi,n in (pi~nP2,m) CL^d the final occurrence of e'^ in the copy of p2^m in 9^ i'PhnP2,rn) ■ This 
final occurrence of Cn must have come from g^ (e„) and this final occurrence of e'„^ must have 
come from 9^ i^'m)- This means that we have fixed points in e„ and e^. Replace pi^p2,m with 
p'i,nP'2,m where p'i_„P2,m same as 'pT^P2,m, except that e„ and are replaced with some 
partial edges ending at the fixed points. Repeat this process until some p[ nP2,m iPNP. 

(VII) We assume here that g^' {pi,nP2,m) C 'pT^P2,m (where containment is proper). Without loss 

of generality, assume that there exists a tm+i such that gP (pT^p2.m)tm+i C pT^P2,m- For each 
direction di such that Dg^ (dj) = I?o(^m+i) md such that {L'o(ej_i), Z)o(ei)} is not the green 
illegal turn {Do(ei), Z)o(e'i)} for g, return to (V) with p2,m+i where Do(em+i) = di. 

(VIII) Continue to rule out the other possible subpaths that have arisen via this procedure (by 
different choices of di, as in (III) or (VII)). If there are no other possible subpaths, then we 
have shown there are no iPNPs for gj, and thus no PNPs for g. 

We will need the following Lemma(s) for the proof of this proposition. 
Lemma 10.3. Subpaths of legal paths are legal. 

Proof of Lemma: The set of turns of the subpath is a subset of the set of turns of the path. Since 
all turns of the path are legal, all turns of the subpath must also be legal. So the subpath must also 
be a legal path. 
QED. 

Proof of Proposition: Wc begin with an argument that will be used throughout the proof. Since 
p = 'pTp2 is an iPNP, pi and p2 are both legal paths. Since subpaths of legal paths are legal and since 
the images under gk^i of legal paths are legal, the paths gk,i{ei . . .ei) and gk,iie'i ■ ■ ■ e|,) are legal for 
each l<k<n, l<l<m, and 1 < Z' < n'. 

Since {Do{ei) , Do{e[)} is an illegal turn, for some j, Dgj^i{e[) = Dgj^i{ei). We need to prove 
that either 5'j,i(ei) is a subpath of gi,i{e'i) or vice versa. Let di = Dq^ci) and d'l = DQ(e[). Since 
{Do(ei),-Do(e'i)} is an illegal turn for g and the only illegal turn for g is Ti = {d^^jd^"'}, {di,d[} = 
{cZq",cZq"}. Without loss of generality suppose that di = d^ (and d'^ = d^)- Since gi is defined 
by e^^ ^ efe'l, it follows that gi{ei) = 5i(eo") = efe" and gi{e[) = gi{el"-) = ef. So gi{e[) 
is a subpath of gi{ei). Since gj^2 is an automorphism and also takes legal paths to legal paths, 
9j,2{gi{e'i)) = 5j,2(ei) is a subpath of gj,2{giiei)) = gj^2{ele\) = 9j,2{^i)9j,2{ei), as desired. 

The final thing to show for (I) is that p2 must contain a second edge Suppose p2 did not 
contain a second edge. Then tightening would cancel out all of 5^,1(^2) with an initial subpath of 
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gj,iiPi) £^nd so certainly would cancel out all of gj^i{p2) with an initial subpath of Thus, 
(gj i)^(p) = ((7j,i)#(pTp2) would be a subpath of gj^i{p2) and hence would be legal. So g^{p) = 
{gP~^ o is legal for all p, contradicting that some g^{p) = p, which has an illegal 

turn. 

To start off proving (III) we need a similar argument, as in the previous paragraph, to show that 
P2 would have to have another edge e^_|_^. For the sake of contradiction, suppose that p2 ended with 
e'.. Then {gj^i)^{p) = {gj.i)#{'piP2) would be a subpath of 5j,i(pi) (for similar reasons as above), 
which leads to a contradiction as in the argument above. 

We now prove the claims of (Ilia) and (Illb). Since 5j,i(pi,jfc) = gj,i{p2,s)is+i ■ ■ ■ : 
{gj,i)#{'pT^P2,s) = ■■■ts+i = 7 for some legal path 7 (7 is legal because it is a subpath of the 
image of the legal path pi^k)- Additionally, gj_i{e'^_^^) will be legal since e'g^i is a legal path. Thus, 
{gj,i)#{pTj^P2,s) = (75i,i(es+i))#, which is just 75^,1(4+1) ™less Dgj^i{d'^^^) = Do{ts+i), and then 
is legal unless {Z)o(7), -^^0(5^,1(63+1))} is an illegal turn, i.e. Tj+i = {Dgj^i{d'g^i), Do{ts+i)} with 
Do{e's+i) = d's+i- 

Suppose first that Z)o(^s+i) = d'j (as in (III)(a)). Notice that, in this case, Do(^s+i) is not in 
the image of Dgj and thus is not in the image of Dgj^i = D{gj o gj-i^i) and so Dgj^i{d'g_^_^) 7^ 
Do{ts+i). This tells us that (79j,i(es_|_i))# = igj,i{e's-^i), which will be a legal path unless T^+i = 
{DgjA{ds+i),Do{ts+i)}. However, if (ffj,i)#(pi;^P2,s) = then (5j,i)#(/3) = igj,i)#ipip2) = 

(5'j,i)#(e^ - • • eFrT)mi(eUi)(5'j,i)#(es+2 • • • e^) = ^^^(e;^ • • • eFK)75j,i«+i)5'j,i(es+2 • • • e^), since 
pi and p2 are legal paths and the images of edges are legal. But gj,i{e^- ■ ■ e^+i)^ is a subpath of 
5'j,i(pT)j so is legal, and gj,i{e'g_^_i)gj^i{e'g_^2 ■ ■ ■ ^m) * subpath of gj,i{p2), so is legal, and we still have 
that 75'j,i(e'3+i) is legal, which together would make [gj^i)^[p) legal. This contradicts that some g^{p) 

= {g^'^°gj,n+i)#{gj,i)#{p)) must be p, which has an illegal turn. So, = {Dgj^i{d'g_^_-^), Do{ts+i)}, 
as desired. 

Suppose now (as in (III)(b)) that Do{ts+i) / d^. For the sake of contradiction suppose that 
Dgj,i{d'g^i) / Do{ts+i), where Do{e'g_^_-^) = d^+i. First off, notice that this means that again 
(757,1(^5+1 ))# ~ 75'i,i(^s+i)- Also, since Dgj^i{d'g_^i) cannot be (see reasoning above) and 
Z)o(ts+i) 7^ c^j, we cannot have Tj+i = {D5j,i(4+i), -Do(ts+i)}. This would make 75'i,i(es+i) le- 
gal, which leads to a contradiction as above. So Dgj^i{d'g^i) = Do{ts+i), as desired. 

The final observation about (III) is that choices for e^^.^ such that Tq = {Do{eg) , DQ{e'g_^_i)} must 
be thrown out since p2 must be a legal path. 

We need to show for (IVc) that, if gi^i o gP' {p2,k) = r''y2,k and gi^i o g^' (pi^s) = T'71,5 where 
{1)0(71,5)5 -Co(72,fe)} is a legal turn in Gi, then there cannot be an iPNP with P2^pi,s as a subpath. 
We prove this now. Under the stated conditions, gi^i o gP (^2) = T'72 and gi^i o gP (pi) = r'71 where 
72, fe is an initial subpath of 72 (both of which are legal) and 71^^ is an initial subpath of 71 (both 
of which^are legal). Since {L>o(7i), ^0(72)} = {-Do(7i,s), -^0(72,*;)} is a legal turn, {gi^i o gP')^{p) = 
{gi,i ° g^ )#{ftip2) = 7172, which is a legal path. Let p be such that g'^{p)) = p- (Without loss 
of generality we can assume that p > p' hj replacing jo by a multiple of p if necessary). Then, 

4(p) = {{gP-^'-'o^gn,i+i)o{gi,iogp'))#{p) = (5P-f'-io5„,,+i)#((5u°5^')#(p)) = {g'-''-^o 

gn,l)#{lil2) = ig^~^ o 571,0(7172), since 7172 is a legal path. This makes g^ip) legal since images 
under permitted compositions of legal paths are legal. And this contradicts that g^{p) = p, which 
is not a legal path. We have now verified everything needing verification in (IV) . 

As in (V), suppose that gi^i o gP' {p2,m) = T'e{ . . . and gi^i o gP' {pi^n) = r'ei ... for some legal 
path t' (for the appropriate m and n). (Va) is true by definition. Since (Vb) and (Vc) just refer us 
to later steps, we can just focus on (Vd) for now. The first thing that we need to prove for (Vd) is 
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that there is only one circumstance where we can possibly have an iPNP with pi^nP2,m as a subpath. 
Suppose that, for no power p' do we ever have ^^{'pT^P2,m) = PT^P2,m, 9^{pT^P2,m) C pT^P2,m, 

Pl,nP2,m 

C 5#(Pi,nP2,m), or g^{pi 

,nP2,m) — Tl,nT2,r?i 

where either 7i^„ C pi^n and p2,m C 72,™ or 
72,m C p2,m and pi^n C 7i,n- Now, for the sake of contradiction, suppose that some pi^n+kP2,m+i 
containing pT^P2,m is an iPNP of period p. Since pi,n+kP2,m+i is an iPNP, pi^n+k and P2,m+i 
are both legal paths (as are the subpath pi^n and P2,m)- This tells us that g^{pi^n+kP2,m+i) = 

• • • en+l)5#(Pl,nP2,m.)5^(em+l • • • ^m+l)- So g^{pi^nP2,m) C C^{pi^n+kP2,m+l) — Pl,n+kP2,m+l- 

But this lands us in one of the situations we said could not occur, which is a contradiction. 

The verification of (VI) is left to the reader and there is nothing really to prove in (VII) since 
the conditions for (V) still hold. 
QED. 

11 Representative Loops 

The goal of this section is to prove, for a Type (*) pIW graph Q, that representatives coming from 
the loops in the AMD{G) and satisfying certain prescribed properties, as mentioned before, are 
indeed TT representatives of ageometric, fully irreducible (p S Out{Fr) such that IW{(j)) = Q. This 
result is given in Proposition 111.41 

The following three lemmas are used in the proof of Proposition 111.41 

Lemma 11.1. For each k, Tk is not represented by any edge in Gk-i- 

Proof: For the sake of contradiction suppose that = were represented by an edge 

in Gk-i- Then {d^'^^'^fc-ii would be a turn in some f^_i{ek-i,i)- By Lemma 15.21 the edge 
path 5^-1,1(60,4) contains efc_i,j. Thus, the edge path f^_^ o gk-i^i{ek~i^i) would also contain the 
turn {df'^pdf" J. Since gk{el"_i) = gk{el%), this would contradict that gk o f1_^ ^ gk~\,\i(iQ,i) = 
ffk-i i(^o,j) cannot have cancelation. So Tk cannot be represented by any edge in Gk~i, as desired. 
QED. 

Lemma 11.2. Since one vertex of the green illegal turn T^+i of will he d^, T^^i cannot also be 
a purple edge in G^. Also, d^ must be a vertex of the red edge \t^] of G^- 

Proof: Since has no preimage under Dg^, it cannot be a vertex of a purple edge of G^, as the 
purple edges of Gk are images of purple and red turns of Gk-i under Dg^ . The red edge in Gk is 
[*fc] — ['^fe'^fc]' which contains d^. 
QED. 

Lemma 11.3. For permitted compositions, images of legal paths and turns are legal. 

Proof of Lemma: Suppose that 7 is a legal path and suppose that (7 is a permitted composition. 
Since permitted compositions are train track maps, the image under g of any edge of 7 is legal. Thus, 
we only need to be concerned about what happens with the turns of 7. Since 7 is legal, all turns of 
7 are legal. Since images of legal turns are legal, the images of all turns of 7 are legal. Thus, the 
image of 7 is legal, as desired. 
QED. 

Proposition 11.4. Suppose that Q is a Type (*) pIW graph and that L{gi, . . . , gk) = E{gi, Gq, Gi) * 
• • • * E{gk, Gk-i, Gk) is a loop in AMD{Q) satisfying: 
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1. Each purple edge of G{g) correspond to a turn taken by some g^{Ej) where Ej G £{^); 

2. for each 1 < i,j < q, there exists some k > 1 such that g^{Ej) contains either Ei or Ei; and 

3. g has no periodic Nielsen paths. 

Then g : T T is a train track representative of an ageometric fully irreducible 4> S Out{Fr) such 

that iw{(i)) = g. 

Proof of Proposition: By the FIC, we only need to show that g is a train track map, the transition 
matrix of g is Perron-Frobenius, and IW{(j)) = Q. Property (2) of this proposition is the same as 
AM Property (Vic) and so that the transition matrix is Perron-Frobenius follows from Lemma |6. 11 
That g \s a, train track map follows from Lemma 16.11 Since g has no PNPs, IW{g) = SW{g), 
where = U L5VF(?;; g). By the definition of 5), U LSW{v;g) edges 

vertices vgF vertices vSF 

correspond precisely with turns crossed over by some g'^{Ej) were Ej G f (F). By the definition of 
G{g) the edges of |J LSW{v]g) correspond precisely with the purple edges of G{g). 

vertices vGF 

This completes the proof. 
QED. 

12 Procedure for Building Ideal Whitehead Graphs 

In this section we give three different methods for constructing train track representatives that have 
the potential to be of Type (*) with a Type (*) pIW graph ideal Whitehead graph Q. Different 
methods work better in different circumstances. For example, if most of the LTT structures G with 
PI{G) = Q are birecurrent, then Methods II and III are better suited (as AMD{Q) may be very 
large and impractical to construct). On the other hand, if only a few of the LTT structures G 
with PI[G) = Q are birecurrent, then constructing AMD{g) is much simpler than using "guess and 
check" methods and so Method I generally proves more practical. 

In all figures of this section we continue with the convention that Y denotes y, etc. 

12.1 Method I (Building the Entire AM Diagram) 

Let ^ be a Type (*) pIW graph. We explain in Steps 1-6 below a procedure for constructing 
AMD{Q). Once AMD{Q) has been built, one still needs to find an appropriate loop in AMD{Q). 
We explain how to do this in Step 7. The final step will be to test the representative constructed 
from the loop to ensure that it is PNP-free. The procedure for identifying PNPs was explained and 
proved in Section [TOl 

STEP 1 : CONSTRUCT AN LTT CHART FOR G 

A. An LTT Chart for Q will contain precisely one column for each way of labeling the vertices of Q 
with {xi,lcl,X2,^, . . . ,a;r_i,x;~T, Xr} = {Xi,X2, ■ ■ ■ , X2r-2, X2r-i}, except that: 

1. We consider labelings of the vertices of Q equivalent when there is a permutation of the 
indices 1 < i < r — 1 and a permutation of the two elements of each pair {xjjXj} making 
the labelings identical (when we have such a permutation, we say that the labeled graphs 
are Edge Pair Permutation (EPP) Isomorphic, even in a graph where we also have a vertex 
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labeled by or include black edges, making the graph an LTT structure) 



Example 12.1. The following are two EPP-isomorphic graphs (in this example and the 
following examples, z denotes xi, Z denotes xi, y denotes X2, Y denotes 1x2, x denotes X3, 
and X denotes X3): 




z Y Y z 



Figure 24: Graphs EPF Isomorphic by the permutation taking y to z and y to z 

2. We leave out any labeling causing G to have two edges of the form each with a 

valence-one vertex (we will call an edge containing a valence-one vertex a valence- one edge 
and a pair of vertices of the form {xi , xj} an edge pair, making the statement say that we 
leave out any labeling causing Q to have two distinct pairs of edge-pair labeled vertices, 
each connected by a valence-one edge). 



Example 12.2. Here we show a graph not included as a result of having distinct pairs of 
edge-pair labeled vertices, each connected by a valence-1 edge. 




Zm my 

Figure 25: Not in LTT Chart since [y,y] and [z,z] valence-one edges 



B. Graphs determining the columns of an LTT Chart are colored purple and labeled from left to 
right by SWj, SWn, etc. We call these graphs the Determining SW-Graphs for the columns. 

Remark 12.3. There is no canonical way of ordering the graph that will be SWj, SWu, etc. 
There is also no canonical way of choosing a labeled graph representing an EPP-isomorphic 
equivalence class. Thus, there will be multiple possible LTT Charts for Q, all of which will lead 
to the same diagram AMD{Q). 

Example 12.4. In the case of Graph VII, one set of representatives we could use to determine 
the columns would be: 
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SWI SWII SWIII SWIV swv swvi 
yYxYxYYYy zyz 




zZzZ ZyxZxZ YZ 



Figure 26: Determining SW- Graphs for Graph VII 

C. Each column of the LTT Chart will contain a graph for each way of attaching (at a single vertex, 
called the attaching vertex) a red edge to the column's determining SW-graph so that: 

1. the valence-one vertex of the red edge (which is colored red and called the free vertex) is 
labeled by and 

2. no valence-one edge connects edge pair vertices (there are no edges of the form 
where either xi has valence one or xj has valence one) . 

Example 12.5. We show here two graphs that would not be included in an LTT Chart 
for Graph VII because they each have a valence-one edge connecting edge-pair vertices. 




Figure 27: Graphs not in LTT Chart because [z, z] and [x, x] are valence-one edges 

D. We label graphs in the first {SWj) column from top to bottom /„, Jcj • • • ! graphs in the 
second [SWiI) column from top to bottom Ila-, Ih, He, ■ ■ ■', etc. 

Example 12.6. An LTT Chart for Graph VII 

In the following chart, the graphs we leave out are either EPP-isomorphic to one among those we 
included (see Figure [24|) or violate one of the conditions for inclusion (as in Figure [27]) . We continue 
to denote z by xi, we denote Z by xi, we denote y by X2, we denote Y by X2, we denote x by xs, 
and we denote X by X3. 
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STEP 2: BIRECURRENCY 



For each graph in the LTT Chart for Q, and each 1 < i < r, add a black edge [xj,x7] connecting 
Xi and Xi (notice that the graphs are now smooth train track graphs). Check each of these graphs 
for birecurrency, put a box around each birecurrent graph in the LTT chart, and cross out each 
nonbirecurrent graph in the LTT chart. 

Example 12.7. Birecurrency for Graph VII 

We leave out here labels on the vertices of each LTT structure to highlight that the only significant 
information is vertex color and whether two vertices are part of an edge pair (forming an edge pair 
with the free vertex will have added significance). The fact that black edges connect edge-pair 
vertices encodes the information needed. 



la 



Id 



nb 



Illb 







nic 



nid 



Ille 




rva 



IVc 





Va 



Via 



VId 






Figure 29: Birecurrency Analysis for Graph VII: We drew the LTT structure for each labeled graph in the LTT 
Chart and checked the structures for birecurrency. The only birecurrent LTT structure was that for IVe, which 
is why it is the single "boxed" graph. 



Prom the above figure one can see that the only LTT chart graph with a birecurrent LTT structure 
is IVe. We cross out and "box" the corresponding graphs in the LTT Chart to get: 
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SWI SWII SWIII SWIV swv SWVI 
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y IVe 

X zl 
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Figure 30: We crossed out and "boxed" the graphs in the LTT Chart for Graph VII that correspond to the LTT 
structures crossed out and "boxed" in Figure [gPI 

STEP 3 : A PERMITTED EXTENSION/SWITCH WEB W{g) 

Consider the LTT structure G for any boxed graph G{G) from the LTT chart. In what follows, for 
each I < i < r, Vi will be used to denote both dk,i and dk-i,i- The attaching vertex of G (the purple 
vertex of the red edge of G) will be denoted by Va (the "a" here is for "attaching" ) . Additionally, in 
the figures, we will use Vi to denote Vi. 

A. We determine all permitted extensions and permitted switches {gk,Gk~i,Gk) with G as their 
destination LTT structure (i.e. G = G^)- 
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1. Remove the interior of all black edges from G to retrieve the colored subgraph C{G), called 

the CLW-graph for G, from the LTT chart. 

2. For each vertex Vg distance-one in C{G) from we determine two potential "ingoing LTT 

Structures" (a switch and an extension). In LTT structure notation (where G = G^), 
is denoted and the label on the free vertex is denoted d^. 

(a) Associated to the distance-one vertex Vs, the potential ingoing extension graph, (C(G))^ 
will have: 

— the same purple subgraph as that of C{G) 

— the second index of the label on the free vertex will remain the same, i.e. ^ = d^_i 
and, if we use the same letters to label the vertices in Gk and the same letter 
remains on the free vertex 

— the red edge will now be attached at Vg, instead of at Va 




Figure 31: Potential Ingoing Extension Graph for Vg: Notice that the label on the free vertex remains the same 
(vn) hut that the attaching vertex of the red edge changes from Va(= d^) to the distance-one vertex Vg. 



(b) The potential ingoing switch graph, {G{G))fj^, will have an isomorphic purple subgraph 
to that of C(G). The labeling is almost the same labeling except that the second index 
of in Gfc is the second index of the vertex in that is mapped by the isomorphism 
to the vertex labeled with d^. (If we use the same letters to label the vertices in Gk and 
Gk-i, it will look as if the label on the red vertex in C{G) has moved to the position 
in {C{G))l^ of what had been in C{G) (the inverse of the attaching vertex)). 

— The label on the red vertex in (C(G))^_^ is d'^. 

— The red edge in {C{G))l^ is attached at Vg. 

— The label on the free vertex is now d^. 
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d'^u.k =v_n 





d'^u_{k-l}= 
d'^lpalJk-l} =V_a 



v_i 



d'^a_k=V_a 



Figure 32: Potential Ingoing Switch Graph for Vg'- Notice how the purple graph with its labels looks the same 
except for movement of Va and Vn- Also notice how the red edge shifts. 



3. Construct in this way the CLW-graph for each potential ingoing LTT structure correspond- 

ing to each vertex Vs that is distance-one in C{G) from v^. 

4. Label each CLW-graph {C{G))l^ and {C{G))l^ with the label of the LTT Chart EPP- 

isomorphic graph(labels will be of the form (RomanNumeral) Letter)- 

5. If a CLW-graph is not EPP-isomorphic to a graph in the LTT Chart (i.e. if there is an edge 

of the from [xi,lsi] where either Xi or xj has valence-one), cross it out. Also cross out any 
graph EPP-isomorphic to a graph crossed out in the LTT chart. 

6. Each remaining potential ingoing LTT structure CLW-graph, Hj, will be EPP-isomorphic 

to a graph with a box around it in the LTT Chart. Box the label of the graph Hj in the 
web and draw an arrow in the web from each such Hj to C{G). 

7. We now have a graph C{G) with a number of arrows entering it. Each arrow originates at a 

potential ingoing LTT structure CLW-graph Hj that is labeled with the label of the EPP 
isomorphic boxed graph in the LTT chart. The label of each of these Hj is boxed in the 
web. If some Hj has the same LTT Chart label as C{G), we box the entire graph H in 
the web. Such a boxed graph Hj will be called a branch end. 

8. For each potential ingoing LTT structure CLW-graph for C{G) with a box around its label, 

carry out the same procedure to find all of its potential ingoing LTT structure CLW-graphs, 
their labels, whether they have their labels boxed, and their arrows. 
• In this stage (and all subsequent stages), box graphs (not crossed out) EPP-isomorphic 
to graphs that have already occurred elsewhere in the web. Such boxed graphs are 
again called branch ends and do not need their potential ingoing LTT structures 
determined (as they are determined elsewhere in the web). 

9. Continue this process recursively. 

10. When the recursion ends (see Remark 112.81 for why it must end), one portion of the web 
is complete. This process will be repeated to create further portions that will need to be 
glued together in the end: 

(a) If there is some boxed graph Gi in the LTT chart not EPP-isomorphic to any graph 



in the portion of the web obtained by starting with C(G), then use any such Gi to 
start the construction of another portion of the web in the same way we constructed 
the portion starting with C{G). 
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(b) Keep constructing portions of the web as such until all boxed graphs in the LTT chart 
have arisen in at least one portion of the web constructed. 

Remark 12.8. The recursion process ends, as the LTT chart is finite (so there are a finite number 
of "portions" of the web) and a branch can only contain each LTT Chart element once. 

Remark 12.9. A refined version of the web could be obtained by gluing together distinct pieces 
of the web at graphs that are both the starting graph of one piece and (up to EPP-isomorphism) 
a branch end in a separate piece. If the graphs glued are only EPP-isomorphic (and not identical), 
this would also involve an EPP isomorphism of one of the entire pieces glued (this is possible since 
we are never gluing a piece to itself). None of this refinement is necessary to properly perform the 
remaining steps of Method I and so one can just leave their web in a nonminimal number of pieces. 

Example 12.10. A Permitted Extension/Switch Web for Graph VII 

Above we saw that the only LTT chart graph with a birecurrent LTT structure is IVe. = z and 
so the distance-1 vertices are those labeled y,y,x, and z. We get four potential ingoing extension 
graphs by attaching the red edge to each of these four vertices. However, the only one having a 
birecurrent LTT structure is that where the red edge was not moved (and thus is still attached to 
the vertex labeled z). Therefore, the only permitted ingoing extension is the self-map of IVe. To get 
the four potential ingoing switch graphs for IVe, we again attach the red edge to each of the four 
vertices y,y,x, and z, but this time also switch the labels so that the free vertex is labeled z and 
what was labeled z before is now labeled x. The only of these potential ingoing switch graphs having 
a birecurrent LTT structure is the one EPP-isomorphic to IVe, i.e. the one where the attaching 
vertex is x. Thus, the Permitted Extension/Switch Web looks like: 




IVa 







IVe 


IVa 1 


. Y 
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^ Z 


X 



XI 



X 



z 

z 













X Z 


z 





Figure 33: Permitted Extension/Switch Web for Graph VII (the permitted ingoing extensions are on the left and 
the permitted ingoing switches are on the right) 
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STEP 4 : THE (REFINED) SCHEMATIC EXTENSION/SWITCH WEB 

Construct a directed graph W{Q) from the information in the Permitted Extension/ Switch Web 
by drawing: 

• a vertex for each boxed graph in the LTT chart labeled as the boxed graph in the LTT chart 
is labeled 

• a directed edge from a vertex Vi of W{Q) to a vertex V2 of W{Q) for each arrow in the web 
yV{Q) of Step 3 pointing from a graph with the labeling of Vi to a graph with the labeling of 
V2. 

Remark 12.11. Notice that this schematic web is missing information about an edge pair permuta- 
tion that may occur in its loops, but we currently do not need that information and can/will retrieve 
it from the web of Step 3 when necessary. 

Before proceeding we trim the schematic web, leaving only its maximal strongly connected com- 
ponents. This can be done by inductively removing any vertex with no colored edges entering it as 

well as removing the interiors of edges that exit a removed vertex. We call this "trimmed" web a 
Refined Schematic Extension/Switch Web and denote it here by W'{Q). 

Example 12.12. (Refined) Schematic Extension/Switch Web for Graph VII 

Since we have precisely a single extension and switch mapping IVe to itself, the Schematic Per- 
mitted Extension/ Switch Web is just: 




Figure 34: Schematic Permitted Extension/Switch Web for Graph VII 

There was no trimming necessary to find the maximal strongly connected subgraph. Thus, the 
Schematic Refined Permitted Extension/Switch Web is the same. 

STEP 5 : ILLUSTRATIVE AM DIAGRAM X AM D{g) 

The illustrative AM Diagram, XAMD{Q), for a Type (*) pIW graph Q is constructed as follows: 

(A) Choose some vertex Vi in the Refined Schematic Web W'(^). Let GiVi) be the graph in the 
LTT chart labeled the same as V. 

(B) Build the corresponding LTT Structure LTT{Vi) from G{Vi) by adding a black edge to G{Vi) 
for each set of edge-pair vertices {xj^Hcj} in G{Vi). 

(C) For each directed edge entering Vi in VV'(^) there will be an arrow in XAMD{Q) entering 

(D) To determine the LTT structures at the initial ends of the arrows entering V^: 
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1. Find the corresponding arrow in the web W(^) of Step 3. 

2. If the terminal LTT structure LTT{Vi)' in the web W{Q) differs from LTT{Vi) by an EPP- 
isomorphism, apply the permutation of vertex labels realizing LTT{Vi) from LTTiVi)' to 
the arrow's initial LTT structure in the web VV(t/) will give the appropriate initial structure 
for the arrow in the illustrative AM Diagram. 

3. If LTTiVi) = LTTiyi)' , include only one copy of LTT{Vi), drawing the arrow as a loop. 

4. Differentiate between different EPP-isomorphic graphs and include them separately when 
they occur. 

(E) Label all arrows terminating at LTT{Vi) hy x xy where the red vertex of LTTiVi) is labeled 
by X and the red edge of LTTiVi) is [x,y]. 

(F) For each initial LTT structure for each arrow constructed thus far, carry out the same process 
as was carried out for LTT(l^) in (D) and (E). However, in no step should the same LTT 
structure be drawn twice. If the initial LTT structure for an arrow is already in the diagram 
just start the arrow at the copy of the LTT structure already in the diagram. 

(G) Recursively follow this process until every structure in the diagram has the same number of 
arrows entering it as the corresponding vertex in the schematic diagram had entering it. If the 
schematic web had more than one component, the whole process must be carried out for each 
component of the schematic web. (Several components in the schematic web may end up as 
part of the same component in the XAMD{Q) if components of the schematic web were not 
glued in every possible circumstance.) 

Example 12.13. Illustrative AM Diagram for Graph VII 

By referencing information in the full permitted extension/switch web we can obtain the illus- 
trative AM Diagram. (There are more components, but each is the same up to EPP-isomorphism, 
so we show here only a single component.) Recall that the red edges determine the maps labeling 
the arrows. 




Figure 35: Illustrative AM Diagram for Graph VII 



STEP 6 : THE AM DIAGRAM AMD{g) 
AMD{g) is obtained from ZAMD{g) by 

(1) replacing LTT Structures with nodes (labeled by those LTT structures they replaced) and 

(2) replacing the arrows with directed edges (the maps in XAMD{Q) are the labels on the directed 

edges in AMD{g)). 
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Example 12.14. AM Diagram for Graph VII 

This is only a single component of the diagram, but including one component suffices to under- 
stand the entire diagram, as the others are all the same up to EPP-isomorphism. 



Figure 36: AM Diagram for Graph VII: Obtained from the illustrative AM Diagram by replacing the LTT 
structures with nodes (labeled by those LTT structures they replaced) and replacing the arrows with directed edges 
(the maps in the illustrative AM diagram are the labels on the directed edges in the AM diagram). 



(A) Check Irreducibility Potential: Check whether, in each connected component of AMD(Q), for 
each edge vertex pair {di,di}, there exists a node in the component such that either di or dj 
labels the red vertex in the LTT structure labeling the node. There needs to be at least one 
component where this holds and we only needs to check for L(gi, . . . , g]S) in such components. If 
there is no component for which it holds, then we have shown that the graph Q is unachievable. 

Example 12.15. AM Diagram for Graph VII 

We return to the AM Diagram for Graph VII given in Figure [36l Since AMD{Q) contains only 
red vertices labeled z and x (and thus leaves out the edge vertex pair {y,y}) unless some other 
component contains all three edge vertex pairs {y,y}, and {z,^}), Graph VII would be 

deemed unachievable at this stage. Since no other component does contain all three edge vertex 
pairs (all components are EPP-isomorphic), the analysis has led us to the conclusion that Graph VII 
is indeed unachievable. (We will later use these same arguments to deem Graph V unachievable.) 

(B) To clarify the discussion here, we refer to the AM Diagram for Graph II. 




STEP 7 : FINDING L{gi, . . . 



,9k) 
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Figure 37: AMD{g) where Q is Graph II 

Each directed edge in AMD{Q) corresponds to either a switch or an extension. Consider the 
subdiagram {AMD{Q))e of AMD{Q) consisting precisely of the directed edges corresponding to 
extensions (and their source and destination LTT structure nodes). 
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UNION 




Figure 38: The entire subdiagram {AMD{g))e of AMD {Q) where Q is Graph II ({AMD{g))e contains only one 
component here up to EPP-isomorphism) 

Notice that all of the LTT structures (source and destination LTT structures for the extensions) 
labeling nodes in a connected component of {AMD{Q))(^ share the same purple subgraph (including 
the same labels on vertices). We call this purple subgraph the potential composition PI subgraph for 
the component. 



b A b A 




for the respective 
components 



Figure 39: Graph II Potential Composition PI Subgraph 



If we add black edges connecting edge pair vertices in the potential composition PI subgraph and 
then recursively remove any valence-one edges (leaving the vertex with valence greater than one each 
time we remove a valence-one edge), we get the potential composition subgraph for the connected 
component of {AMD{Q))(,. 

Start a A and remove 

with: ^ T c valence- 1 ^ ^ 
(—V) edges: 0^=^ 



Figure 40: Graph II Potential Composition Subgraph 



A directed smooth path [d?, j-^ , , . . . , di,j„ , j„] (where the potential composition subgraph 
is viewed as a subgraph of an LTT structure Gi) is called a potential composition path. 

Example 12.16. We give here an example of a potential composition path. 



87 



B ^ 

Figure 41: The numbered colored edges, combined with the black edges between give a Graph II potential compo- 
sition path. (Note: This path is not used to compute the representative below.) 

(C) There are multiple techniques for finding L(gi, . . . , g^). Here are several: 

(1) One can use potential composition paths to build portions of the graph Q (following 
progress using preimage subgraphs), see Method III. 

(2) One can test the TT map g corresponding to a loop in AMD(Q) for being PNP-free, having 
Perron-Frobenius transition matrix, and having IW{g) = Q. If such is not the case, one 
can "attach" small loops to the initial loop in AMD[Q) until the map satisfies those 
three necessary properties. If IW{g) = Q, the small loops attached can be determined 
by potential composition paths to ensure inclusion of necessary remaining edges (keeping 
in mind that the direction map will map purple edges of the construction path into the 
destination LTT structure). 

Example 12.17. In this example we look at how to find a representative for Graph I. We start with 
the AM Diagram: 
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We find a loop to test in AMD{g): 



89 




Figure 43: The blue directed edges together give the loop we will test in AMD{Q) where Q. 



The loop gives: 



a— aB 
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Figure 44: Corresponding map for loop in AMD{Q) 



Since, the loop is not enough (we do not get the edge [6, c]), we add a second loop to it: 
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Figure 45: We find another loop in AMD{Q) to add to the first loop. 



The loop gives: 
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Figure 46: PF/iai t/ie second loop gives 



Combining the two loops we get the representative yielding Graph I (the line): 
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Figure 47: Ideal Decomposition for the representative yielding Graph I (the line) 



STEP 8 : FINAL CHECKS 

We need to check that: 

(1) There are 2r — 1 fixed directions. 

(2) The map constructed is PNP-free. 

(3) It is also important to check that the entire Type (*) pIW graph is "built." We can do this by 
looking at the graph that is the union of the Z)gjt+i^„(i^). 

Example 12.18. We show here an example of how to check that the entire Type (*) pIW 
graph is "built" (we iteratively take the image under each Dgj. of the edges "created" thus far): 
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H_l H_2 H_3 




H_4 H_5 H_6 




Figure 48: "Graph Building 



We include subgraphs Hi of the LTT structures Gi to traclc how edges are "built." The first 
generator gi is defined by c i-> be. Tlius, the red edge if in the destination LTT structure Gi 
for gi will be [c, 6], where the red periodic direction vertex is labeled c. The second generator g2 
is defined by 6 i-^ he. Thus, the red edge in the destination LTT structure G2 for g2 will be 
[6, c], where the red periodic direction vertex is labeled c. This LTT structure will also contain 
the image [c, 6] of the red edge [c, 6] under the direction map Dg2 : 6 c. The third generator 
53 is defined again by 6 i-7> be. Thus, the red edge in the destination LTT structure G3 for 
53 will be again [6, c] , where the red periodic direction vertex is labeled c. This LTT structure 
will also contain the image [c, c] of the red edge [6, c] and the image [c, h] of the purple edge 
[c, b] under the direction map Dg-^ : 6 1— )• c. The fourth generator 514 is defined by a 1— )• ba. Thus, 
the red edge in the destination LTT structure G4 for 514 will be [a, 6], where the red periodic 
direction vertex is labeled a. This LTT structure will also contain the image [6, c] of the red 
edge [6, c] and the images [c, 6] and [c, c] of the purple edges [c, 6] and [c, c] under the direction 
map Dg^ : a^b. The remaining //j are constructed in a similar fashion. 

12.2 Method II 

Again let ^ be a Type (*) pIWG. And let G be a Type (*) admissible LTT structure with PI{G) = G 
and the standard Type (*) admissible LTT structure notation. 

Definition 12.19. {G)ep will denote the subgraph of G containing all construction paths corre- 
sponding to construction compositions with destination LTT structure G. 

STEP 1: FIRST BUILDING SUBGRAPH 



93 



The first step we take in "building" a representative gg with IW{gg) = Q will be to create a 
subgraph of G, which we denote by G'^p, that contains and approximates Ggp. 

Definition 12.20. The first building subgraph G'^p for a Type (*) admissible LTT structure G is 
obtained from G as follows: 

1. Remove the interior of the black edge [e"], the vertex labeled d", and any purple edges containing 

the vertex labeled d". Call the remaining graph G^. 

2. Given G^~^, recursively define G^: Let {aj-i^i} be the set of vertices in G^~^ not contained in 

any purple edges in G^~^. G^ will be the subgraph of G^~^ obtained by removing all black and 
purple edges containing some vertex of the form cxjZi^. 

3. G' = ri&. 

ep . 

Example 12.21. We find the first building subgraph G'^p for a Graph XIII LTT structure G. 
Start with the following LTT Structure for Graph XIII: 




Figure 49: LTT Structure for Graph XIII 
Remove the interior of the black edge [a, a]: 




Figure 50: Having removed the black edge [a, a] interior from the Graph XIII LTT Structure of Figure\49\ 
Remove a and the interior of all purple edges containing a: 




B c 

Figure 51: First Building Subgraph for the LTT Structure in Figure^J^ 
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Recall that construction compositions behave like Dehn twists and are used to "construct" subgraphs 
of ideal Whitehead graphs. Thus, given the first building subgraph, we look for paths aspiring to be 
construction paths for construction compositions. 

Definition 12.22. By a potential construction path in a first building subgraph for a Type (*) LTT 
structure G we will mean a smooth oriented path 
[df,df,df,x^,X2, . . . ,Xn-i,x;^,Xn] in G that: 

1. starts with the red edge of G (oriented from to d"); 

2. is entirely contained in the first building subgraph after the initial red edge and subsequent black 

edge; and 

3. satisfies the following: Each Gt is an LTT structure (and, in particular, is birecurrent), where 

Gt is obtained from G by moving the red edge of G to be attached in Gt at xt. 

Example 12.23. A potential composition construction path in the first building subgraph of Figure 
[5T] is given by the numbered colored edges and black edges between in: 



Figure 52: A potential composition construction path in the first building subgraph o f Figure \51\ 
The purple edges left after the construction path in Figure [52] 



STEP 2 : PURIFIED CONSTRUCTION COMPOSITION /i? 

Choose a potential construction path 7 = [d", df, d", xj, X2, ■ ■ ■ , Xk+i, Xk+i] in G'^p (a good choice 
would be one of minimal length among all potential construction paths transversing the maximum 
number of edges of G'^p). Let h^ be the corresponding purified construction composition, if it exists, 
as in Lemma 17.221 If the corresponding construction composition does not exist (for example, if 
one of the Gt is not birecurrent), then try other potential construction paths until one exists with a 
corresponding construction composition. If none can be found, then one can use Method I to find 
AMD(G) and determine whether gg exists at all. 

We denote the decomposition of h^ by 




A 



B 




Figure 53: Purple edges left after construction path in Figure [5H 
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and the corresponding sequence of LTT structures by 

'-'i-k > • • • > > <-^i- 

Example 12.24. Purified construction composition corresponding to the potential composition 
construction path in Figure [52] 




Figure 54: Purified construction composition corresponding to the potential composition construction path in 
Figure \52l - We left out the black edges in the LTT structures, as they are not necessary to understand what is 
going on. 

It should be noted that all relevant LTT structures are Type (*) admissible LTT structures for Q 
(and are birecurrent, in particular). 

STEP 3 : SWITCH si 

In this step we determine the switch (i^j./j, that will precede in the decompo- 

sition of gg. To determine choices that may give the switch, one has to look at the source LTT 
structure Gj^ = Gi-k for the first generator in the purified construction composition. There is one 
potential switch for each purple edge [dj^ , d] of Gj-^ such that d ^ in Gj-^ . Disregard potential 
switches with source LTT structures that are not birecurrent (or are for other reasons not admissible 
Type (*) LTT structures). Choose one of the remaining switches and call it si. Denote the source 
LTT structure by G^/. 

Example 12.25. The two options for the switch proceeding the pure construction composition of 
Example 112.241 can be summed up giving their source LTT structures (as the generator is determined 
to be a i-> ac by the red edge [a,c] in Gi-k- The two source LTT structures are (the black edges in 
the LTT structures are left out, as they are easily ascertained): 

a 

Figure 55: Options for source LTT structures for switch proceeding pure construction composition of Example 
12.24\ (in short hand) 

Both of the LTT structures are admissible Type (*) LTT structures, so are options. 
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STEP 4 : RECURSIVE CONSTRUCTION COMPOSITION BUILDING 

In order to track our progress in ensuring that all edges of Q are actually in the ideal Whitehead 
graph for gg we establish the notion of a "preimage subgraph." 

Definition 12.26. Let (gi, Gi, Gi-i) be a switch. Recall that there exists an isomorphism from 
PI{Gi^i) to PI{Gi) that sends the vertex labeled d^^^ to the vertex labeled and fixes the second 
index of the label of all other vertices of PI{Gi) (it sends the vertex labeled di-ij in PI[Gi-i) to 
the vertex labeled djj in PI{Gi) for all c^i-ij 7^ d^-i)- The isomorphism extends naturally from the 
vertices to the edges. 

The preimage subgraph under {gi, Gi, Gi-i) for a subgraph H C PI{Gi) will be denoted H~3^ 
and is obtained from H by replacing each edge of H with its preimage under the isomorphism. In 
other words, for each edge in H there is an edge .,•), df"] in H^^^ and for each edge 

in H, where / djj and 7^ djj', there is an edge j), in H~'^\ 

Remark 12.27. One could obtain the preimage subgraph H~^'- from H simply by changing the 
label in H of d? to d^"i, as well as the labels di^j to di^ij for dij ^ d^. 

We define here further notation that will also be used to track our progress in ensuring that all 
edges of Q are actually in the ideal Whitehead graph for gg . 

Definition 12.28. For the purified construction composition /i^ with destination LTT structure 
G we define Gf as the subgraph of G consisting of precisely the purple edges in the construction 
path for hi = h\ o si. Let Pijhn) denoted the set of purple edges in the construction path for 
/i„ = /iP o sn. Then Gf = P{-fh^) and we inductively define as P{-fhJ U 

Now that we have established the notation to do so, we describe the recursive process of con- 
struction composition building. 

Recursive Process: 

The following steps are repeated recursively until = PI{Gj^) for some N . 

I. Determine the first building subgraph {Gji^)'^p for G^v . 

II. Find a potential construction path in (Ggp)„ (an "optimal strategy," similar to that in Step 2, 

may involve choosing the path to be of minimal length among all potential construction paths 
transversing the maximum number of colored edges of {G'^p)n — G'^^i). Let /i^ be the corre- 
sponding purified construction composition, if it exists, as in Lemma [7.22i If the corresponding 
construction composition does not exist (for example, if one of the Gt in the decomposition is 
not birecurrent), then try other potential construction paths until one has a valid corresponding 
construction composition. If no valid corresponding construction composition can be found, 
then try using different construction compositions in the previous steps. If this does not work, 
one can use Method I to find AMD{Q) and determine whether gg exists at all. 
We denote the decomposition of h\ by 

^ (iu-kn) > • • • > J- > J- in 

and the corresponding sequence of LTT structures by 

^(in-fcn) ^ • • • ^ ^ ^^n ' 
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III. Determine Sn- There is one potential switch for each purple edge [dj^^_^, d] of Gj^^^ = 

such that d ^ df in Gj^^^-^. Disregard potential switches with source LTT structures that are 
not birecurrent (or are for other reasons not admissible Type (*) LTT structures). Choose one 
of the remaining switches and call it Sn+i- Denote the source LTT structure for Sn+i by Gj' 

IV. Repeat (I)-(III) recursively until = PI{Gjj^) for some N. 
Example 12.29. We continue with the example for Graph XIII 



We chose the source LTT structure: 




The preimage of ^ ^ under the direction map for c — >cB (C ^ b) is 

The choices for the source LTT structure for the switch starting the composition are (in short-hand): 




All are birecurrent. 



We decide to continue with the Left-hand graph. 
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The LTT structure is: 




STEP 5 : CONCLUDING SWITCH SEQUENCE 

Once we have that = PI{Gjj^), we find the shortest possible switch sequence 

with G as the source LTT structure and Gjj^ as the destination LTT structure. A switch path 
in Gj^ may be used for this purpose, though it wih be necessary to check that each Gj with 
zat — /cat < J < = is an admissible Type (*) LTT structure for Q (and, in particular, is 
birecurrent). 

If it is not possible to get a pure sequences of switches, then one can try any permitted composi- 
tion with G as its source LTT structure (and Gjj^ its destination LTT structure) or, if necessary, find 
a path in AMD{Q) from G to (see Method I). It may be possible to find the path in AMD{Q) 
without actually building the entire diagram by instead just looking at the portion of the permitted 
extension/switch web constructed starting with Gj^ (see Method I). 

Example 12.30. We continue with the example for Graph XIII. 



f C 




Figure 56: Concluding sequence of generators for Graph XIII example 
At this point we have the final map and get: 
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Figure 57: The entire representative for Graph XIII 
We showed that this map does not have any PNPs in Section [101 

Remark 12.31. There are choices for the switches at the beginning of each construction composition 
/in that make for shorter and simpler representatives. The following guidelines are helpful. 

(1) We want that the switch changes the unachieved direction to be in a pair {d^,d^} that does 
not contain the unachieved direction for km for any m > n. 

(2) We want to maximize the number of edges of G that hn constructs that have not yet been 
constructed by the km with m > n. To do this it helps that the switch does not result in 
an unachieved direction pair {(1^,(1^} where a lot of the edges in (G"ep)„ — that are not 
transversed by the construction path 7/^^ contain the vertex labeled d^. 

STEP 6 : FINAL CHECKS 

The map is not acceptable if any of the following holds: 

(1) for some vertex edge pair {di,di}, neither di nor di is the red vertex in any LTT structure in 
the decomposition; 

(2) there are not 2r — 1 fixed directions; or 

(3) the map constructed has a PNP. 

Check (1) visually, check (2) by composing directions maps of the generators, and then check 
(3) via the procedure in Section [TOl If (1) fails, then one can try finding an alternative concluding 
switch sequence resolving the problem. If (2) fails, one can simply take a power of the map so that 
all periodic directions are fixed. 
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12.3 Method III 



(A) Find a switch sequence ig(i^i-k)iGi-k~i,Gi) with Gi-k-i = Gi such that, for each vertex 
pair {di,di}, either di or di is the red vertex in some LTT structure in the sequence. (Such 
a composition would be represented by a loop in AMD[Q) and can be found as a loop in 
AMD{Q) if not by trial and error. It would also work to use a loop in AMD{Q) that does not 
represent a switch sequence, but the condition on vertex pairs still holds.) 

(B) As in Method II, find a construction path in (Gj)gp transversing as many edges of (Gj)gp 
as possible, except that we now have the added condition that the corresponding purified 
construction composition must start and end with the same LTT structure. 

(C) Proceed as in Method II with the added condition of (B) and with the condition that the 
switches between the purified construction compositions are determined by the switch sequence 

{9{i,i-k)^Gi-k-l, Gi). 

(D) The map constructed is not acceptable if it has any PNPs and so the procedure of Section [TOl 
must be used to check that it does not have any PNPs. It is additionally still important that all 
periodic directions are fixed and that the map constructed has all of G as its ideal Whitehead 
graph. Reference Method II for how to ensure this is the case. 

Example 12.32. We return to Graph XX: 

A switch sequence for this graph is given in Example 17.321 Our first construction composition 
was given in Example 17.241 What was still needed after that composition was: 



b B C 

Figure 58: Edges still needed after the composition given in Example \ 7.24\ (in Figure [2U\) 



We take the preimage under the direction map for the final switch and get: 



b A 



Figure 59: Preimage of edges left (under the direction map for the switch in Example \ 7. 3^ 



Since we could not obtain all of these edges from a single construction composition, we take another 
preimage: 
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U A 



Figure 60: Preimage of edges left (under the direction map of a second switch in the switch sequences of Example 



We use the construction composition for the following construction path to obtain these edges: 




Figure 61: Construction path in the Graph XX LTT structure used to obtain the remaining edges (given in 
Figure \6C^) 



When composed we get: 






B C 



A B 



C A 



B C 





'1 C 

c ^ caaBaba a ^abCCbbcb 

Figure 62: The combination of everything we have so far in realizing Graph XX 



The automorphism we have obtained is: 



h = < 



a I— 7- abccbbcb 
h^hc 

c I-)- cabccbbcbabccbbcbccbabccbbcbbccabccbbcb 
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The periodic directions for this map are not fixed. However, they are fixed when we compose h with 
itself, so we take g = h?. 

13 Unachievable Ideal Whitehead Graphs 

The unachievabihty of Graph VII was shown in Section [T2j In this section we show that Graph II 
and Graph V are also unachievable. In all figures of this section, we continue with the convention 
that X represents x, etc. 

13.1 Four Edges Sharing a Vertex (Graph II) 

The first unachievable 5-vertex Type (*) pIW graph is the graph Q consisting of four edges adjoined 
at a single vertex. For this graph we use Proposition 15.41 What we need is that every Type (*) 
Admissible LTT Structure for Q is not birecurrent. Up to EPP-isomorphism, there are two such 
LTT structures to consider neither of which is birecurrent): 




y z y z 



Figure 63: Potential LTT structures for four edges adjoined at a single vertex 

These are the only structures worth considering as follows: 

Either three of the valence-one vertices of Q belong to different edge pairs or the valence-one 
vertices are labeled with two sets of edge pairs. First consider the case where the valence-one 
vertices are labeled with two sets of edge pairs. The red edge cannot be attached in such a way that 
it is labeled with an edge pair and all the other resulting LTT structures are the same as the first 
structure up to EPP-isomorphism. Now consider the case where three of the valence-1 vertices of Q 
belong to different edge pairs. One of these three have the label of the inverse of the valence- four 
vertex. The red edge can only be attached at one vertex choice and without causing an edge pair 
labeled vertex set connected by a valence-1 edge in the colored subgraph of the LTT structure. Up 
to EPP-isomorphism, this just leaves us with the second structure. 

13.2 Graph V 

We draw the illustrative AM diagram here without labels on the edges because it is clear even from 
this much that no map represented by a loop in this diagram would be irreducible (the only edge 
pairs labeling red vertices are {x,x} and {z,z}): 
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Figure 64: A component of the Illustrative AM Diagram (all others are the same up to EPP-isomorphism) 

14 Achievable 5- Vert ex Type (*) pIW Ideal Whitehead 
Graphs in Rank 3 

This section includes the main theorem of this document. For the theorem we use our methods 
to determine which 5-vertex Type (*) pIW graphs arise as IW{(j)) for ageometric, fuhy irreducible 
(f) € Out{F^). Since there are precisely twenty-one 5-vertex Type (*) pIW graphs (see Figure [D for a 
complete list), we can handle them on a case- by-case basis. For all figures of this section we continue 
with the convention that A notates a. 

Theorem 14.1. Precisely eighteen of the twenty-one 5-vertex Type (*) pIW graphs are ideal White- 
head graphs for ageometric, fully irreducible (j) G Out{F^). 

Proof: The unachievable graphs (Graph II, Graph V, and Graph VII) were already handled in 
sections [12] and [T3j We now give representatives for the remaining graphs, leaving it to the reader 
to prove that these representatives are PNP-free (using the procedure of Section [TO]l . have Perron- 
Frobenius transition matrices, and have the appropriate ideal Whitehead graph. Proposition 111.41 
then gives that they are representatives of ageometric, fully irreducible (j) S Out{Fr) with the desired 
ideal Whitehead graphs. 
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GRAPH I (The Line): 

We give here the representative g whose ideal whitehead graph, Q, is GRAPH I: 

a ^ acbcabcacacbca 
b I— 7> acbcacacb 
c I— 7> cacbcabcac 



Our ideal decomposition for g is described by the following figure: 



b 

c 

A 4 

B (» 
C l> 
a • 



ac 



a 

■Ab C 



B 
b 



cB 



A (» 



b 



a 

>Ab C 



B 

A 



ca 



B 
a 



Cb 



b 

c 

B 4 

c i 

a 



Cb 



b 

B 

C 
a I 



aB 



a • 

ci 

B 

b 
c 



For this we constructed a component of AM{G) and used Method I. This method made the most 
sense here as there were only a few birecurrent LTT structures to be included in AM{G). 
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GRAPH II: 



The representative g whose ideal whitehead graph, Q, is GRAPH II was again constructed using 
Method I. We started with a path in AM{g). 




Figure 65: The blue path in AM{Q) gives an ideal decomposition g. 



The path in AM{Q) corresponds to the ideal decomposition: 
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Co 



c ^Bc b ^bC cT b ^bC a ^ Ba 





c ^ac 



A / b 



A; .A: .7\ 




b# A 



a ^ca 



b ^bA 




And our representative is: 



9 = \ 



a I— > abca 
b I— )■ bacaccac 
c I— )■ caccacabcac 



GRAPH IV: 

The representative g whose ideal whitehead graph, Q, is GRAPH IV is: 



9 = \ 



a I— > cba 
b 1-^ bcab 
c H' cbabcabc 



We used Method I here. Constructing AM{Q) was exceptionally easy because of the symmetry in 
the graph. Our ideal decomposition for g is: 




c ^ac 



B 



Ta b ^cb 



b ^Ab 



a ^ B 



b c a a « 

0° "O^ 



B 'C 
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GRAPH VI: 

The representative g whose ideal whitehead graph is GRAPH VI is: 

a I—)- abacbabacabacbaba 
5 = < 6 i-> bac 

c I— > cal)al)abcabac 

Our ideal decomposition for g is described by the following figure: 



Be 



aC 



Ac ,7 



bj "c 




bC a a 

, c 



ab^ a 



a - ab • 



a - ac T a ab 

C(. : — ^ 



ba 



c o 



A. .A. .Ac A 



GRAPH VIII: 

The representative g whose ideal whitehead graph, Q, is GRAPH VIII is: 

a I— 7> acaabacbaacacaabaca 



9 = < 



b 1-4- baac 

c i-T- cabaacabaac 



Our ideal decomposition for g is described by the following figure: 



be A B 

c - cb 




a 1 
A^-— k C b 
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a 2 




B b c A 

a ^ ba -\ a ^ Ca 



B 



b c 



C 3 

b B 




C 4 
A c 




c . cA 
b Ad- ^ B 




B 



cb 



C a 
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A C 
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b A, 
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bA 



a 10 a 
C Ad \C 




Bj 
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For this we constructed a component of AAI{G) and used Method I. This method made the most 
sense here as there were only a few birecurrent LTT structures to be included in AM{G). 



GRAPH IX: 

The representative g whose ideal whitehead graph, Q, is GRAPH IX is: 



9 = \ 



a abcbcabcbcbcbacbabcbc 
b 1-^ bcabcbcbcbacabcb 
c I— 7- cbcba 



Our ideal decomposition for g is described by the following figure: 



A ^ 

bT a ^ aC b b ^ ba ^ c ^ cb T ^ c ^ cA ^ b _^ be b 

A^ ^0 

b ^\ b ^ b ^ ba b b ^ be T a ^ ab b a aC Tb 

aJ^C B-^ A*^C B^C 



1^ 

a ab^ I b 



12 

B C 



GRAPH X: 

The representative g whose ideal whitehead graph, Q, is GRAPH X is: 

a I-)- abacbabacabcabacah(^^ 
b ^ babacabcabacababm^ 
c 1-^ babacabmbacahabm^ 

Instead of giving our entire ideal decomposition here, we give a condensed decomposition where 
construction compositions starting and ending at a graph are shown as paths below it. This is an 
example of a case where Method HI is used to find our desired representative. If you leave out the 
initial generator (the upper left-most) and the pure construction compositions corresponding to the 
paths indicated, we have a switch sequence. 
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GRAPH XI: 

The representative g whose ideal whitehead graph, Q, is GRAPH XI is: 



9 = \ 



a I—)- abbcbcbcbcbcabcbcbcabcb 

b 1-^ bcbacbcbcbacbcbcb 

c 1-^ cbcbcaLcbcbcabcbcbcabc 



Again, instead of giving our entire ideal decomposition here, we give a condensed decomposition 
where construction compositions starting and ending at a graph are shown as paths below it. How- 
ever, the graph in the lower right actually gives a construction composition with source LTT structure 
above it to the left and destination LTT structure above it to the right. This representative thus 
actually uses a variant of Method III where we allow this. (We in fact use a combination of Method 
II and Method III). 
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GRAPH XII: 

The representative g whose ideal whitehead graph is GRAPH XII is: 



9 = \ 



a 1-^ acbbcbcbcbcbccabcbcbccabcb 

b I-)- bcbaccbcbcbaccbcbcb 

c 1-^ cbcbccabcbcbccabcbcbccabc 



Again, instead of giving our entire ideal decomposition here, we give a condensed decomposition 
where construction compositions starting and ending at a graph are shown as paths below it. 




1 B B 



GRAPH XIII: 

The representative g whose ideal whitehead graph is GRAPH XIII is: 



9 = \ 



a I—)- acbccbcbcbccbcacbacbccbcbcbccbcab 
b !->■ bacbccbcbcbccbcabcacbccbcb 
c !->■ cbacbccbcbcbccbcabacbccbc 



Our ideal decomposition for this representative and further explanation were given in Example ll2.291 
GRAPH XIV: 

The representative g whose ideal whitehead graph is GRAPH XIV is: 

a I—)- acabaabcabaa 
5 = 6 I— > aaI)acbaaI)acabaaJ)acacabaabcabaabaah 
c 1-^ cabaab 



Our ideal decomposition for g is described by the following figure: 
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GRAPH XV: 

The representative g whose ideal whitehead graph, Q, is GRAPH XV is: 

a 1-4- acbbcbcbcbcbbcabcbcbbcabcb 
b !->■ bcbacbbcbcbacbbcbcb 
c !->■ cbcbbcabcbcbbcabcbcbbcabc 

Again, instead of giving our entire ideal decomposition here, we give a condensed decomposition 
where construction compositions starting and ending at a graph are shown as paths below it. The 
similarities between this construction and that of Graph XI are not a coincidence. Since XI is a 
subgraph of XV missing only a single edge, once the representative for XI was constructed, we could 
alter the representative by adding the edge [6, b] to the final (right-most) construction path to add 
that edge to Q. It must also be checked, however, that, if we add the preimages of this edge into the 
previous LTT structures that they are still birecurrent, that we still have a composition of switches 
and extensions, that we still have no PNPs, and that our initial and terminal LTT structures for the 
entire train track are the same. 
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GRAPH XVI: 

The representative g whose ideal whitehead graph is GRAPH XVI is: 



9 = \ 



a I—)- abccbcbc 
b !->■ bcbccbacb 
c i-> cabccbcbc 



Our ideal decomposition for g is described by the following figure: 




(This composition starts and ends 
with different graphs) 
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GRAPH XVII: 

The representative g whose ideal whitehead graph is GRAPH XVII is: 



9 = \ 



a I-)- acbccbcbacbccbacbcc 
b 1-^ bccbcabcccbcabccbcabcb 

c !->■ cbacbccbbcbacbccbacbcccbacbccbacbccbcbacbccbacbcc 



Our ideal decomposition for g is described by the following figure: 




GRAPH XVIII: 

The representative g whose ideal whitehead graph is GRAPH XVIII is: 



9 = \ 



a I— )• abcbabc 

b I— > babcbabab 

c I— > cbabcbababcbababc 



Our ideal decomposition for g is described by the following figure: 



c ^Ac 



B 
C 



4-1 



c 

A 
B 



-be 



a ^aC 



c 

n 



b ^Ab 



a ^aB 



B 



c a ^ac 



A* 



b . b ^Ab 



:3 



a ^aB 
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GRAPH XIX: 

The representative g whose ideal whitehead graph is GRAPH XIX is: 

{a 1-7' accbcbc 
b 1-^ bcbcbccabcb 
c I-)- cbaccbcbcbaccbcbc 

Again, instead of giving our entire ideal decomposition here, we give a condensed decomposition 
where construction compositions starting and ending at a graph are shown as paths below. 




GRAPH XX: 

The representative g = h? having ideal Whitehead graph GRAPH XX, where 

a I— )■ abccbbcb 



h 



b^bc 

c I-)- cabccbbcbabccbbcbccbabccbbcbbccabccbbcb 



was constructed in the examples above. 
GRAPH XXI (Complete Graph): 

The representative g whose ideal whitehead graph is GRAPH XXI is: 

a ababaacbababaacbababaacababaacba 
b I— 7- 6a6a6aaca6caa6a6acaa6a6a6caa6a6a6 
^ c !->■ ababaac 

Below we include an ideal decomposition of the representative. We only label the vertices of the 
red edge in each graph of this example since the remainder of the graph is completely symmetric and 
so any permutation of the remaining labels gives exactly the same graph. This is an example of a 
case where Method I would have been extremely impractical and Method II was particularly easy to 
apply. Similar methods as used to construct this representative could also be used to construct the 
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representative whose ideal Whitehead graph is the complete graph in any odd rank greater than five. 




Since we have either given representatives yielding or shown that they cannot exist for all twenty-one 

Type (*) pIW graphs with five vertices, we have completed the proof. 

QED. 
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